快速排序

       快速排序的基本思想：經過一趟排序算法將待排序的數據分割成獨立的兩個部分，其中一部分數據的關鍵字均比另外一部分的關鍵字小，則能夠分別對這兩端數據今次昂排序，以達到整個序列有序。算法 詳細描述：ui 從數列中挑出一個元素，稱爲「基準」 從新排序數列，全部元素比基準值小的擺放在基準前面，全部元素比基準大的擺在基準的後面。在這個分區退出後，該基準就處於數列的中間位置。 遞歸（或非遞歸）把小於

>>阅读原文<<