快速排序（C++实现）

快速排序是对冒泡排序的改进：ios 基本思想是：经过一趟排序使待排记录分割成独立的两部分，其中一部分记录的关键字均比另外一部分的关键字小，则分别对这两部分记录进行排序，以达到整个序列有序。算法 第一趟排序是：任选一个记录做为枢轴（一般是第一个元素），附设两个指针（或者变量）为low，high，先从high的位置开始向前搜索直到找到第一个小于枢轴记录的关键字，将其和枢轴所在的位置进行交换，而后从lo

>>阅读原文<<