經典算法之快排

快排算法的基本步驟:          1 .從數列中挑出一個元素,稱爲 「基準」(pivot), 2. 重新排序數列,所有元素比基準值小的擺放在基準前面,所有元素比基準值大的擺在基準的後面(相同的數可以到任一邊)。在這個分區退出之後,該基準就處於數列的中間位置。這個稱爲分區(partition)操作。 3. 遞歸地(recursive)把小於基準值元素的子數列和大於基準值元素的子數列排序。 遞歸
相關文章
相關標籤/搜索