C#~簡單氣泡排序
阿新 • • 發佈:2019-01-01
1.什麼是氣泡排序
冒泡就是一隊高矮不一的學生站隊,把他們放在一排有隔板的房間裡,你不知道他們的高矮,那麼用最快的方法把他們按高矮排列最快該怎麼做.那麼你只能進入第一個房間然後進入第二個房間,比較這兩個的高矮,然後高的在後面,或矮的在後面,依次進行排序,這樣排到最後就會排出高矮區別的一隊.
2.氣泡排序的原理
1.比較相鄰的元素。如果第一個比第二個大,就交換他們兩個。+
2.對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。在這一點,最後的元素應該會是最大的數。
3.針對所有的元素重複以上的步驟,除了最後一個。
4.持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較
冒泡程式碼:
class Program
{
static void Main(string[] args)
{
int[] arr = {23, 44, 66, 76, 98, 11, 3, 9, 7};
for (int i = 0; i < arr.Length - 1; i++)
{
for (int j = 0; j < arr.Length - 1 - i; j++)
{
if (arr[j] > arr[j + 1])
{
int temp = arr[j + 1];
arr[j + 1] = arr[j];
arr[j] = temp;
}
}
}
Console.WriteLine("排序後的陣列:");
foreach (int item in arr)
{
Console.Write(item+"");
}
}
}