選擇法排序是指每次選擇所要排序陣列中的最大值的陣列元素,將這個陣列元素的值與最前面沒有進行排序的陣列元素的值互換即可。
接下來我們在例項中學習選擇法排序
例;
#include
int main()
{
int i,j;
int a[10];
int Temp;
int iPos;
printf(“為陣列元素賦值:\n”);
for(i=0;i<10;i++)
{
printf(“a[%d]=”,i);
scanf(“%d”,&a[i]);
}
for(i=0;i<9;i++)
{
iTemp=a[i];
iPos=i;
for(j=i+1;j<10;j++)
{
if(a[j] { iTemp=a[j]; iPos=j; } } a[iPos]=a[i]; a[i]=iTemp; } for(i=0;i<10;i++) { printf(“%d\t”,a[i]); if(i==4) printf(“\n”); } return 0; } (1)宣告一個整型陣列,並透過鍵盤為陣列元素賦值; (2)設定一個巢狀迴圈,第一層迴圈為前9個數組元素,並在每次迴圈時將對應當前次數的陣列元素設定為最小值,如此下去即可; (3)迴圈輸出陣列中的元素,並在輸出5個元素以後進行換行,在下一行輸出後面的5個元素。