氣泡排序:從陣列的第乙個元素開始(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.選擇排序 ...