通過下標位置減少交換次數,在要排序的一組數中,選出最小(或者最大)的乙個數與第1個位置的數交換;然後在剩下的數當中再找最小(或者最大)的與第2個位置的數交換,依次類推,直到第n-1個元素(倒數第二個數)和第n個元素(最後乙個數)比較為止。
#include//簡單選擇排序
void selectsort(int r,int n)
}if(i != min)
}}//列印
void print(int r,int n)
printf("\n");
}int main();
int i;
printf("排序前:\n");
print(a,8);
printf("簡單選擇排序後:\n");
八大排序演算法(三)簡單選擇排序
基本思想 在要排序的一組數中,選出最小 或者最大 的 乙個數與第1個位置的數交換 然後在剩下的數當中再找最小 或者最大 的與第2個位置的數交換,依次類推,直到第n 1個元素 倒數第二個數 和第n個元素 最後 乙個數 比較為止。簡單選擇排序的示例 操作方法 第一趟,從n 個記錄中找出關鍵碼最小的記錄與...
八大排序演算法的python實現(八)簡單選擇排序
coding utf 8 author 徐卜靈 l 6,3,2,32,5,4 defselect sort l for i in range 0,len l for j in range i,len l if l i l j 打擂台的形式 temp l i l i l j l j temp l i ...
八大排序 選擇排序
n個資料的檔案可經過n 1趟直接選擇排序得到有序結果。初始狀態 無序區 r 1.n 有序區為空。第一趟排序 在無序區r 1.n 選出下標最小的記錄r 1 通過比較獲得無序區中最小的,將他與無序區的第乙個記錄r 1 交換,使得r 1.1 和r 2.n 成為新的有序區域,和新的無序區域。第i趟排序 第i...