冒泡排序
冒泡排序的思想
- 冒泡排序，類似于水中冒泡，較大的數沉下去，較小的數慢慢冒起來，假設從小到大，即為較大的數慢慢往后排，較小的數慢慢往前排， - 簡單來說，冒泡排序就是每一趟遍歷，將一個最大的數移到序列末尾，
原理展示
演算法原理說明
- 比較相鄰的兩個元素，兩兩對比，如果前一個比后一個大，交換之，
- 第一輪排序第1個和第2個一對，比較與交換，隨后第2個和第3個一對比較交換，這樣直到倒數最后的兩個，將最大的數移動到最后一位，
- 然后第二輪會把最大的數放在倒數第二位，因為第一輪已經把最大的數放在最后一位了，（）
動圖展示（圖片來自網路）
代碼實作
int[] a = { 11, 2, 8, 1, 6, 8, -7};//定義一個陣列
int temp = 0;
//冒泡升序
for (int i = 0; i < a.Length - 1; i++)//輪數
{
for (int j = 0; j < a.Length - i - 1; j++)
{ //每輪的次數a.Length - i - 1
if (a[j] > a[j + 1])//若要改成逆序，將>改成<即可
{
temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
}
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/190006.html
標籤：其他