1. 程式人生 > >C#面試題:選擇排序法

C#面試題:選擇排序法

選擇排序法:個人認為,選擇排序法是一種改良版的氣泡排序法。

大家可以比較一下氣泡排序法的程式碼,和選擇排序法的程式碼。

  1. void SelectSort(int[] arr){
  2.     for(int i=0;i<arr.Length;i++){
  3.         for(int j=i+1;j<arr.Length;j++){
  4.             if(arr[i]>arr[j]){        //比較,交換
  5.                 int temp=arr[i];
  6.                 arr[i]=arr[j];
  7.                 arr[j]=temp;
  8.             }
  9.         }
  10.     }
  11.     foreach(var a in arr){//輸出排序後的陣列
  12.         Console.WriteLine(a);
  13.     }
  14. }