C 氣泡排序

2021-09-25 13:53:55 字數 476 閱讀 1207

實際用處並不大,但經常出現在面試題中。主要考察對【陣列】和【for迴圈】的掌握。

排序思路(公升序):從第一位數開始不斷與後一位數【比較大小】,如果前一位數大,則兩個比較數【交換】,然後進行下一位數比較。直至倒二位與倒一位數進行比較完成,接下來重新從第一位開始再次比較。

核心思路:通過【兩兩比較】,每一趟的比較都把最大值(最小值)移到最後一位。經過多次比較,最小值就在第一位,最大值在最後一位。

//建立隨機數組

random r = new random();

int nums = new int[10];

int i, j, k;

for (i=0;inums[j + 1])}}

//迴圈輸出nums元素

foreach (int n in nums)

#endregion

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 為...