選擇排序簡單選擇排序

簡單選擇排序，

大概是這麼個思路，比如一串數字 1 5 6

4 ，想要把它們進行排序（這裡以從小到大為例）可以用這種方式，給它們標上下標，0 1 2 3 ，先是arr[0] = arr[min],把陣列中第乙個作為最小值，然後前乙個數和後乙個數作比較，1和5比，5比1大不變，1和6比不變，1和4比不變，所以第一步

arr[0] = arr[min];然後第二次遍歷，arr[1]作為最小值arr[min]， 5和6比不變，5和4比交換，此時arr[min] = arr[3];即arr[1] = 4,每次遍歷找到剩下數中最小的，

程式**如下：

void selectsort(int *arr,int len)
}		tmp = arr[min];
arr[min] = arr[i];
arr[i] = tmp;
}}

在要排序的一組數中，選出最小或者最大的乙個數與第1個位置的數交換然後在剩下的數當中再找最小或者最大的與第2個位置的數交換，依次類推，直到第n 1個元素倒數第二個數和第n個元素最後乙個數比較為止。第一趟，從n個記錄中找出關鍵碼最小的記錄與第乙個記錄交換第二趟，從第二個記錄開始的n ...

1.選擇排序簡單選擇排序，堆排序與交換排序氣泡排序，快速排序的區別每次比較如果發現較小的元素在後面，就交換兩個相鄰的元素。而選擇排序演算法的改進在於先並不急於調換位置，先從a 1 開始逐個檢查，看哪個數最小就記下該數所在的位置p，等一躺掃瞄完畢，再把a p 和a 1 對調，這時a 1 到...

在要排序的一組數中，選出最小或者最大的一個數與第1個位置的數交換然後在剩下的數當中再找最小或者最大的與第2個位置的數交換，依次類推，直到第n 1個元素倒數第二個數和第n個元素最後乙個數比較為止。第一趟，從n 個記錄中找出關鍵碼最小的記錄與第乙個記錄交換第二趟，從第二個記錄開始...

選擇排序 簡單選擇排序