快速排序算法

最開始學習編程,遇到排序問題,通常都是用冒泡法,由於冒泡法好理解,代碼量少。可是這種算法時間複雜度高,當須要排序的元素較多時,程序運行時間很長,所以產生了快速排序算法。該算法的實現可分爲如下幾步:ios 1. 在數組中選一個基準數(一般爲數組第一個);算法 2. 將數組中小於基準數的數據移到基準數左邊,大於基準數的移到右邊;編程 3. 對於基準數左、右兩邊的數組,不斷重複以上兩個過程,直到每一個子
相關文章
相關標籤/搜索