1. 程式人生 > >C語言紅寶書,使用選擇法對陣列中10個整數按小到大排序

C語言紅寶書,使用選擇法對陣列中10個整數按小到大排序

在這裡插入圖片描述

#include<stdio.h>
int main()
{
   void sort(int array[],int n);
   int a[10],i;
   printf("enter array:\n");
   for(i=0;i<10;i++)
	   scanf("%d",&a[i]);
   sort(a,10);
   printf("the sorted array:\n");
   for(i=0;i<10;i++)
	   printf("%d ",a[i]);
   printf("\n");
   return 0;
}

void sort(int array[],int n)
{
   int i,j,k,t;
   for(i=0;i<n-1;i++)                          //i從0-9,表示執行9次迴圈
   { 
      k=i;                                     //k對應陣列下標0-9
	  for(j=i+1;j<n;j++)                       //j從1-9表示陣列1-9與a[0]的對換,即除0之外的其他陣列
         if(array[j]<array[k])
			 k=j;
	  t=array[k];array[k]=array[i];array[i]=t; //借t實現a[i](開頭第一個元素)與a[k](為最小值)的交換
   }
}