数据结构之--快速排序的实现
摘要:快速排序是一种常用的算法。 算法原理为选择一个基准数,把要排序的数组划分为两组,一边为小于该基准数,一边为大于该基准数;划分完成后可以得到一个部分有序的数组,接着在划分好的两边重复上述步骤,直到所有数据有序。 算法复杂度一般为 n*log2n。 下面为使用递归实现快排算法: 输出如下: beging
阅读全文
posted @ 2017-07-26 16:54
posted @ 2017-07-26 16:54
posted @ 2017-07-06 21:50