【引言】
簡單選擇排序的基本思想在於,在待比較的數中找出最小的數,然後比較其他數,直到排序完成。例:第一趟,比較n個數,將第乙個數與其他數比較,與比它小的數交換。第二趟,比較n-1個數,將第乙個數(在n-1中的第乙個數)與其他數比較,與比他小的數交換。第三趟………
依次進行下去我們就依次找出來最小的數,第二小的數……
#include
#define num 10
void main()
printf("排序前:");
for(i=0;i//比較前輸出
printf("%d\t",vote[i]);
}printf("\n");
for(i=0;i1;i++)
}if(i != min)
}printf("排序後:");//輸出
for(i=0;iprintf("%d\t",vote[i]);
}}
簡單選擇排序 簡單選擇排序詳解
n個記錄的檔案的直接選擇排序可經過n 1趟直接選擇排序得到有序結果 初始狀態 無序區為r 1.n 有序區為空。第1趟排序 在無序區r 1.n 中選出關鍵字最小的記錄r k 將它與無序區的第1個記錄r 1 交換,使r 1.1 和r 2.n 分別變為記錄個數增加1個的新有序區和記錄個數減少1個的新無序區...
排序演算法(二)簡單選擇排序
一 介紹 1 氣泡排序的基本思想就是不斷地比較 交換,通過交換完成最終的排序 而相比氣泡排序來說,選擇排序法的基本思想是在排序時找到合適的關鍵字再做交換,且只移動一次就完成相應關鍵字的排序定位,也就是說每一趟在n i 1 i 1,2.n 1 個記錄中選取關鍵字最小的記錄作為有序序列的第i個記錄。二 ...
選擇排序 簡單選擇排序
在要排序的一組數中,選出最小 或者最大 的乙個數與第1個位置的數交換 然後在剩下的數當中再找最小 或者最大 的與第2個位置的數交換,依次類推,直到第n 1個元素 倒數第二個數 和第n個元素 最後乙個數 比較為止。第一趟,從n個記錄中找出關鍵碼最小的記錄與第乙個記錄交換 第二趟,從第二個記錄開始的n ...