八大排序演算法 簡單選擇排序

2021-07-04 02:29:04 字數 639 閱讀 2944

通過下標位置減少交換次數,在要排序的一組數中,選出最小(或者最大)的乙個數與第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...