氣泡排序和選擇排序 C 實現)

2021-08-02 14:40:16 字數 886 閱讀 9585

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

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

氣泡排序**:

選擇排序**:

void selectsort(int *a, int len)

}int main()

; int sz = sizeof(arr) / sizeof(arr[0]);

selectsort(arr, sz);

int i = 0;

for (i = 0; i < sz; i++)

system("pause");

return

0;}

C 氣泡排序和選擇排序

氣泡排序 理論 從第乙個數開始,將相鄰的兩個數比較,第乙個數和第二個數比較.要是是從小到大的排序,要是後面的數比前面的大則交換兩個的位置,這樣第一輪比較基數後最大的數就到了最後面,接著進行第二趟的比較,比較到前面n 1個數,原理也是前面的那樣,大的往後面不停的排,直到比較到前面只剩下乙個數的時候,就...

C 實現整數氣泡排序 選擇排序

首先定義排序過程中要用到的swap方法,用於交換兩個整數的值 交換兩個整數的值 數1 數2 private static void swap ref int aa,ref int bb 氣泡排序 class program bubblesort a for int i 0 i a.length i ...

氣泡排序和選擇排序de實現

1.氣泡排序 氣泡排序的思想就是 大數沉底,小數浮起。它的做法是 對於n個需要排序的數,每次都把未排序的數中最大的數,放到它最終所在的位置。氣泡排序需要進行n 1趟。演算法的c 語言實現如下 template void bubblesort elemtype a,int length 2.選擇排序 ...