案例 氣泡排序

2022-02-25 08:54:26 字數 953 閱讀 6505

原理

氣泡排序(bubble sort),又被稱為氣泡排序或泡沫排序。

它是一種較簡單的排序演算法。它會遍歷若干次要排序的數列,每次遍歷時,它都會從前往後依次的比較相鄰兩個數的大小;如果前者比後者大,則交換它們的位置。這樣,一次遍歷之後,最大的元素就在數列的末尾! 採用相同的方法再次遍歷時,第二大的元素就被排列在最大元素之前。重複此操作,直到整個數列都有序為止!

namespace陣列排序

;

#region該段與排序無關

console.writeline("排序前的陣列:");

foreach(int item in arr)

console.writeline();

#endregion

for(int i=0;i

}

#endregion

}

console.writeline("排序後的陣列:");

foreach(intiteminarr)

console.writeline();

console.readkey();

}

}

}

使用氣泡排序案例

對陣列int i 進行氣泡排序 案例1 region 冒泡 region 氣泡排序例一 定義陣列 int i console.writeline 排序前的陣列 迴圈遍歷輸出未排序方法 for int x 0 x i.length x console.writeline console.writeli...

氣泡排序案例,雞尾酒排序

概念 依次比較相鄰的兩個數,將小數放在前面,大數放在後面 第一趟可得到 將最大數放到最後一位,第二趟可得到 將第二大的數放到倒數第二位,如此下去,重複以上過程,直至最終完成排序。由於排序過程中,總是將小數往前放,大數往後放,相當於氣泡往上公升,所以稱作氣泡排序。思路 用二重迴圈實現,外迴圈變數設為i...

氣泡排序 排序 氣泡排序

既然寫了計組思來想去便打算把資料結構也寫下來,寫的時候總是發現看的時候無法發現的問題,受益良多。交換排序的基本思想 exchange until sorted 順序,分支,迴圈 注意偽 的熟悉 下面介紹兩種交換演算法 首先進行聯想,用乙個圖進行輔助聯想 水冒泡過程 頂部是陣列的begin,底部理解為...