算法描述
快速排序是基于分治的思想，是冒泡排序的改进型。首先在数组中选择一个基准点（该基准点的选取可能会影响快速排序算法的效率），然后分别从数组的两端扫描数组。设两个指示标志（low指向起始位置，high指向末尾位置），首先从后半部分开始，如果发现有元素比该基准点的值小，就交换low和high位置的值，然后从前半部分开始扫描，发现有元素大于基准点的值，就交换low和high位置的值，如此往复循环，直到low>=high，然后把基准点的值放到high这个位置，一次排序就完成了。以后采用递归的方式分别对前半部分和后半部分排序，以达到整个序列有序的目的。 快速排序是基于分治的思想，是冒泡排序的改进型。首先在数组中选择一个
