快速排序的基本實現(完整源代碼)

優化版的快速排序算法,請看這裏: http://blog.csdn.net/fengyanglian/article/details/49757629web 如下是經典快速排序的完整源代碼。 基本原理是: 先將待排序列一分爲二,將某一元素設置爲樞軸pivot,經過逐個比較,而後將比pivot小的數據換到左邊,比pivot大的元素換到右邊。 一組完成後,將排好的較小部分和較大部分,繼續作遞歸排序。
相關文章
相關標籤/搜索