C 氣泡排序

1.定義

氣泡排序：就是將乙個陣列中的元素按照從大到小或者從小到大的排序進行

排列2.分析

1

int nums=;012
3456
7892    第一趟比較:876
5432
109 交換了9次   i=0        j=nums.length-1-i
3    第二趟比較:765
4321
079 交換了8次   i=1        j=nums.length-1-i
4    第三趟比較:654
3210
789 交換了7次   i=3        j=nums.length-1-i
5    第四趟比較:543
2106
789交換了6次  
6    第五趟比較:432
1056
789交換了5次
7    第六趟比較:321
0456
789交換了4次
8    第七趟比較:210
3456
789交換了3次
9    第八趟比較:102
3456
789交換了2次
10   第九趟比較:012
3456
789 交換了1次

1.對陣列進行乙個從小到大排序(面試寫法)

1

int nums = ;2//
交換時的中間量
3int
temp;4//
比較的趟數
5for (int i = 0; i < nums.length-1; i++)616
}17}18
//輸出氣泡排序後的陣列
19for (int i = 0; i < nums.length; i++)
2023             console.readkey();

2.對陣列進行從大到小排序(面試寫法）

int nums = ;

//交換時的中間量
inttemp;
//比較的趟數
for (int i = 0; i < nums.length-1; i++)}}
//輸出氣泡排序後的陣列
for (int i = 0; i < nums.length; i++)
console.readkey();
}

3.只能針對陣列做乙個公升序的排序(簡單寫法)

1

int nums = ;2//
只能針對陣列做乙個公升序的排序(簡單寫法)
3array.sort(nums);4//
列印陣列
5for (int i = 0; i < nums.length; i++)
610             console.readkey();

4.對陣列進行反轉(簡單寫法)

1

int nums = ;2//
對陣列進行反轉(簡單寫法)
3array.reverse(nums);4//
列印陣列
5for (int i = 0; i < nums.length; i++)
610             console.readkey();

C 氣泡排序

using system using system.collections.generic using system.linq using system.text 個數是 j 1 num j double.parse console.readline console.writeline 你剛才輸入的...

C 氣泡排序

class program endregion region 該方法獲得需要排序的陣列，表呼叫排序方法進行排序 該方法獲得需要排序的陣列，表呼叫排序方法進行排序 public static void sortednumbers 個數字 numbercount for int i 0 i number...

氣泡排序 C

氣泡排序 1 排序方法 將被排序的記錄陣列r 1.n 垂直排列，每個記錄r i 看作是重量為r i key的氣泡。根據輕氣泡不能在重氣泡之下的原則，從下往上掃瞄陣列r 凡掃瞄到違反本原則的輕氣泡，就使其向上 飄浮 如此反覆進行，直到最後任何兩個氣泡都是輕者在上，重者在下為止。1 初始 r 1.n 為...