C 氣泡排序

2021-10-02 02:56:20 字數 1300 閱讀 7517

using system;

using system.collections.generic;

using system.linq;

using system.text;

using system.threading.tasks;

namespace _029_氣泡排序

; //第一趟 8 7 6 5 4 3 2 1 9 交換了 8 次 i = 0 j = 8 nums.length - 1 - 0

//第二趟 7 6 5 4 3 2 1 8 9 交換了 7 次 i = 1 j = 7 nums.length - 1 - 1

//第三趟 6 5 4 3 2 1 7 8 9 交換了 6 次 i = 2 j = 6 nums.length - 1 - 2

//第四趟 5 4 3 2 1 6 7 8 9 交換了 5 次 i = 3 j = 5 nums.length - 1 - 3

//第五趟 4 3 2 1 5 6 7 8 9 交換了 4 次 i = 4 j = 4 nums.length - 1 - 4

//第六趟 3 2 1 4 5 6 7 8 9 交換了 3 次 i = 5 j = 3 nums.length - 1 - 5

//第七趟 2 1 3 4 5 6 7 8 9 交換了 2 次 i = 6 j = 2 nums.length - 1 - 6

//第八趟 1 2 3 4 5 6 7 8 9 交換了 1 次 i = 7 j = 1 nums.length - 1 - 7

// 綜上所述 可以將第二個迴圈抽象為 nums.length - 1 - i

// nums.length-1 根據上面可找出規律

// nums陣列中一共有 9 位成員

//那麼根據 氣泡排序的規律可發現 一共排序了八次

// 所以在迴圈中 它的迴圈次數就是 陣列的長度減1

// 因此在for 迴圈中 i 需要小於 nums.length-1 次

for (int i = 0; i < nums.length - 1; i++)

//第一層迴圈 中的 nums.length-1 表示需要排序的次數

//(次數取決於排序的陣列的 長度 -1 )}}

for (int i = 0; i < nums.length; i++)

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