例5.7 用選擇法對數組中10個整數按由小到大排序。
所謂選擇法就是先將10個數中最小的數與a［0］對換;再將a［1］到a［9］中最小的數與a［1］對換……每比較一輪,找出一個未經排序的數中最小的一個。共比較9輪。
根據此思路編寫程序如下：
#include <iostream>
using namespace std;
int main( )
{void select_sort(int array［］,int n);             //函數聲明
 int a［10］,i;
 cout<<″enter the originl array：″<<endl;
 for(i=0;i<10;i++)                                //輸入10個數
   cin>>a［i］;
 cout<<endl;
 select_sort(a,10);                              //函數調用，數組名作實參
 cout<<″the sorted array：″<<endl;
 for(i=0;i<10;i++)                               //輸出10個已排好序的數
   cout<<a［i］<<″  ″;
 cout<<endl;
 return 0;
}

void select_sort(int array［］,int n)              //形參array是數組名
{int i,j,k,t;
 for(i=0;i<n-1;i++)
{k=i;
     for(j=i+1;j<n;j++)                    
       if(array［j］<array［k］) k=j;
 t=array［k］;array［k］=array［i］;array［i］=t;
}
}