快速排序（C++實現）

快速排序是對冒泡排序的改進：ios 基本思想是：經過一趟排序使待排記錄分割成獨立的兩部分，其中一部分記錄的關鍵字均比另外一部分的關鍵字小，則分別對這兩部分記錄進行排序，以達到整個序列有序。算法 第一趟排序是：任選一個記錄做爲樞軸（一般是第一個元素），附設兩個指針（或者變量）爲low，high，先從high的位置開始向前搜索直到找到第一個小於樞軸記錄的關鍵字，將其和樞軸所在的位置進行交換，而後從lo

>>阅读原文<<