1. 程式人生 > >C語言實現選擇法排序

C語言實現選擇法排序

選擇法排序:
依次使用當前取得的元素和其後面的元素進行比較。
在第一個元素和其後面的元素順次比較時,可藉助中間變數
對兩個數進行交換。

void  fun(int a[], int n)
{ int p, temp;
  for (int i = 0; i < n-1; i++) 
  {
    p = i;
    for (int j = i; j < n; j++)
      if(a[p] > a[j])
        p = j;
    temp = a[p];
	a[p] = a[i]; 
	a[i] = temp;
  }
}
void
main() { int a[N]; printf("輸入資料:\n") ; for(int i = 0; i < N; i++) scanf("%d",&a[i]); fun(a,N); printf("排序後的資料:\n") ; for(int i = 0; i < N; i++) printf("%5d ",a[i]); printf("\n"); }