冒泡排序和選擇排序(C++實現)


冒泡排序:從數組的第一個元素開始(arr[0]),兩兩比較(arr[n],arr[n+1]),如果前面的數大於后面的數,則交換兩個元素的位置,把大的數往后移動。經過一輪比較后,最大的數會被交換到最后的位置(arr[n-1])。

選擇排序:通過比較,選出每一輪中最值元素(最大或最小),然后把它和本輪中的第一個元素進行交換,所以這個算法的關鍵是要記錄每次比較的結果,即每次比較后的最值位置(下標)。

冒泡排序代碼:

void bubblesort(int arr[], int sz)
{
int i, j;
for (i = 0; i < sz; i++)
{
for (j = 1; j < sz - i; j++)
{
if ((arr[j-1]) >(arr[j]))
{
int tmp = 0;
tmp = arr[j-1];
arr[j-1] = arr[j];
arr[j] = tmp;
}
}
}
}

int main()
{
int arr[10] = { 10, 8, 9, 5, 4, 3, 1, 2, 7, 6 };
int sz = sizeof(arr) / sizeof(arr[0]);
bubblesort(arr, sz);
int i = 0;
for (i = 0; i < sz; i++)
{
cout << arr[i] << " ";
}
system("pause");
return 0;
}

這里寫圖片描述

選擇排序代碼:

void SelectSort(int *a, int len)
{
for (int i = 0; i<len - 1; i++)
{
int k = i;
int key = a[i];
for (int j = i + 1; j<len; j++)
{
if (a[j]<key)
{
k = j;
key = a[j];
}
}
if (k != i)
swap(a[i], a[k]);
}
}

int main()
{
int arr[10] = { 10, 8, 9, 5, 4, 3, 1, 2, 7, 6 };
int sz = sizeof(arr) / sizeof(arr[0]);
SelectSort(arr, sz);
int i = 0;
for (i = 0; i < sz; i++)
{
cout << arr[i] << " ";
}
system("pause");
return 0;
}

這里寫圖片描述


注意!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系我们删除。



 
  © 2014-2022 ITdaan.com 联系我们: