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

C#面試題:氣泡排序法

氣泡排序法:

1.比較相鄰的元素。如果第一個比第二個大,就交換他們兩個。

2.對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。在這一點,最後的元素應該會是最大的數。

3.針對所有的元素重複以上的步驟,除了最後一個。

4.持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較。

  1. void MaoPao(int[] arr){
  2.     for(int i=0;i<arr.Length-1;i++){  //外層迴圈,控制比較次數
  3.         for(int j=0;j<arr.Length-1-i;j++){//內層迴圈,控制元素交換,
  4.             if(arr[j]>arr[j+1]){         //交換元素
  5.                 int temp=arr[j];
  6.                 arr[j]=arr[+1];
  7.                 arr[j+1]=temp;
  8.             }
  9.         }
  10.     }
  11.     foreach(var a in arr){     //輸出排序後的陣列。
  12.         Console.WriteLine(a);
  13.     }
  14. }