【C#】2.演算法溫故而知新 - 氣泡排序

weixin_34402090發表於2014-09-22

氣泡排序可以很好的解決前面提到的簡單桶排序的2個問題,氣泡排序的基本思想是:每次比較兩個相鄰的元素,如果它們的順序錯誤就把它們交換過來。

該演算法的核心部分是雙重巢狀迴圈,其時間複雜度是O(N²)。

 

缺點:在演算法的執行效率上犧牲很多。假如我們的計算機每秒可以執行10億次,那麼對1億個數進行排序,桶排序只需要0.1秒,而氣泡排序則需要1千萬秒,達115天之久。

 

 

程式碼如下:

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApplication1
{
    public class Program
    {
        public static void Main(string[] args)
        {
            int[] nums = new int[10] { 20, 14, 9, 22, 18, 0, 1, 8, 29, 28 };//初始化一個陣列,其中有10個數,這裡假定是我們輸入的數,需要從小到大排序
            int temp;
            //氣泡排序核心部分
            for (int i = 1; i <= nums.Length - 1; i++)//n個數排序。只用進行n-1趟交換
            {
                for (int j = 1; j <= nums.Length - i; j++)//從第一位開始比較知道最後一個尚未歸位的數,想一下為什麼到n-1就可以了
                {
                    if (nums[j - 1] > nums[j])//比較大小並交換
                    {
                        temp = nums[j - 1];
                        nums[j - 1] = nums[j];
                        nums[j] = temp;
                    }
                }
            }

            for (int i = 0; i < nums.Length; i++)
                Console.Write("  " + nums[i]);
        }
    }
}

 

相關文章