原理
氣泡排序(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,底部理解為...