排序問題二(簡單選擇排序)

2021-07-31 13:18:04 字數 501 閱讀 7998

【引言】

簡單選擇排序的基本思想在於,在待比較的數中找出最小的數,然後比較其他數,直到排序完成。例:第一趟,比較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 ...