快速排序算法實現(遞歸實現&棧實現)

基本思想:java         選擇一個基準元素,好比選擇最後一個元素,經過一趟掃描,將待排序列分紅兩部分,一部分比基準元素小,一部分大於等於基準元素,此時基準元素在其排好序後的正確位置,又稱爲軸位置,此位置的元素肯定後再也不參與排序,而後再用一樣的方法遞歸地排序劃分的兩部分。算法 分析:ui       快速排序是不穩定的排序。code   快速排序的時間複雜度爲O(nlogn)。排序   
相關文章
相關標籤/搜索