快速排序算法的简单实现

【文件属性】：

文件名称：快速排序算法的简单实现

文件大小：981B

文件格式：CPP

更新时间：2022-03-28 08:12:44

a1

快排算法的简单实现。 快速排序是实际运用中用的最多的算法，虽然它在最坏的情况下会达到n^2，但它的平均性能非常好，期望时间复杂度为nlgn，而且隐含的常数因子非常小，并且是原址排序。 快速排序原理：从一组数中任意选出一个数，将大于它的数放右边，小于它的数放左边，然后再从左边和右边的俩组数中分别执行此操作，知道组中元素数为1，此时，数组就是有序的了。