選擇法排序是相對好理解的排序算法。假設要對含有n個數的序列進行升序排列,算法步驟是:
1、從數組存放的n個數中找出最小數的下標(算法見下面的“求最值”),然後將最小數與第1個數交換位置;
2、除第1個數以外,再從其余n-1個數中找出最小數(即n個數中的次小數)的下標,將此數與第2個數交換位置;
3、重復步驟1 n-1趟,即可完成所求。
好了,接下來看代碼:
#include#include #define n 10 int main() { int a[n],i,j,k,t; printf("隨機產生10個100以內的數:\n"); for(i=0;i 運行結果:
隨機產生10個100以內的數字,排序後輸出