C#面試題:氣泡排序法
阿新 • • 發佈:2018-12-26
氣泡排序法:
1.比較相鄰的元素。如果第一個比第二個大,就交換他們兩個。
2.對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。在這一點,最後的元素應該會是最大的數。
3.針對所有的元素重複以上的步驟,除了最後一個。
4.持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較。
- void MaoPao(int[] arr){
- for(int i=0;i<arr.Length-1;i++){ //外層迴圈,控制比較次數
- for(int j=0;j<arr.Length-1-i;j++){//內層迴圈,控制元素交換,
- if(arr[j]>arr[j+1]){ //交換元素
- int temp=arr[j];
- arr[j]=arr[+1];
- arr[j+1]=temp;
- }
- }
- }
- foreach(var a in arr){ //輸出排序後的陣列。
- Console.WriteLine(a);
- }
- }