C#快速排序

快速排序是对冒泡排序的一种改进。其思路为:任取待排序序列中的某个元素对象作为基准,按照该元素值的大小,将整个序列划分为左右两个子序列:左侧子序列中所有元素的值都小于或等于基准对象元素的值,右侧子序列中所有元素的值都大于基准对象元素的值,基准对象元素则排在这两个子序列中间(这也是该对象最终应该被安放的位置),接下来分别对这两个子序列重复进行上述过程,直到所有的对象都排在相应位置上为止。
时间:2014-7-19