1. 程式人生 > >C#~簡單氣泡排序

C#~簡單氣泡排序

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+""); } } }