在演算法中有很多的排序方法，選擇排序就是比較常用的排序方法。選擇排序是利用每個元素之間的比較來進行交換，然後利用迴圈將各個元素按照順序排列。例如，讓乙個陣列中的元素按照從小到大進行排列，主要思路為，定義兩個指標，先讓第乙個指標指向第乙個元素，第二個指標指向第二個元素，第乙個元素和第二個元素進行比較，如果第乙個元素大於第二個元素，則兩兩交換，然後保持第乙個指標的位置不變，第二個指標向後跳一位，到達第三個元素的位置，讓第乙個元素和第三個元素再次進行比較，判斷是否進行交換，然後第二個指標繼續向後跳，直到到達最後乙個元素時第一次排序結束，此時的第乙個元素就是該陣列的最小元素，然後讓第乙個指標向後跳一位，到達第二個元素的位置，第二個指標到達第三個元素的位置，重複第一次的迴圈，最後所得到的陣列元素就是從小到大進行排列的陣列。
#define _crt_secure_no_warnings 1
#include#includevoid change_sort(int *p,const int sz)
} }for (i = 0; i < sz; i++) }
int main()
; int sz = 0;
sz = sizeof(arr) / sizeof(arr[0]);
change_sort(arr, sz);
system("pause");
return 0;
}
簡單選擇排序 簡單選擇排序詳解
n個記錄的檔案的直接選擇排序可經過n 1趟直接選擇排序得到有序結果 初始狀態 無序區為r 1.n 有序區為空。第1趟排序 在無序區r 1.n 中選出關鍵字最小的記錄r k 將它與無序區的第1個記錄r 1 交換，使r 1.1 和r 2.n 分別變為記錄個數增加1個的新有序區和記錄個數減少1個的新無序區...
選擇排序 簡單選擇排序
在要排序的一組數中，選出最小 或者最大 的乙個數與第1個位置的數交換 然後在剩下的數當中再找最小 或者最大 的與第2個位置的數交換，依次類推，直到第n 1個元素 倒數第二個數 和第n個元素 最後乙個數 比較為止。第一趟，從n個記錄中找出關鍵碼最小的記錄與第乙個記錄交換 第二趟，從第二個記錄開始的n ...
選擇排序 簡單選擇排序
1.選擇排序 簡單選擇排序，堆排序 與交換排序 氣泡排序，快速排序 的區別 每次比較如果發現較小的元素在後面，就交換兩個相鄰的元素。而選擇排序演算法的改進在於 先並不急於調換位置，先從a 1 開始逐個檢查，看哪個數最小就記下該數所在的位置p，等一躺掃瞄完畢，再把a p 和a 1 對調，這時a 1 到...