快速排序(C語言實現)

快速排序算法(Quick Sort) 快速排序算法是在起泡排序的基礎上進行改進的一種算法,其實現的基本思想是:經過一次排序將整個無序表分紅相互獨立的兩部分,其中一部分中的數據都比另外一部分中包含的數據的值小,而後繼續沿用此方法分別對兩部分進行一樣的操做,直到每個小部分不可再分,所獲得的整個序列就成爲了有序序列。 C語言中自帶函數庫中就有快速排序——qsort函數 ,包含在 <stdlib.h> 頭
相關文章
相關標籤/搜索