【數據結構】排序算法——快速排序

　　快速排排序是效率很是高的排序算法之一。 　　它的基本思想是：首先選擇一個基準值，經過一趟排序將要排序的數據分割成獨立的兩部分，其中一部分的全部數據都小於基準值，另外一部分全部數據都大於基準值，而且通過一趟排序，所選擇基準值已經換到了在它應該在的正確位置。而後再經過此方法堆這兩部分數據分別進行快速排序，整個排序過程能夠遞歸實現。可是具體的將待排序的數據分爲兩個部分的方法，卻有不少： 　　 舉一個

>>阅读原文<<