快速排序算法的简单实现

时间:2022-03-28 08:12:44
【文件属性】:
文件名称:快速排序算法的简单实现
文件大小:981B
文件格式:CPP
更新时间:2022-03-28 08:12:44
a1 快排算法的简单实现。 快速排序是实际运用中用的最多的算法,虽然它在最坏的情况下会达到n^2,但它的平均性能非常好,期望时间复杂度为nlgn,而且隐含的常数因子非常小,并且是原址排序。 快速排序原理:从一组数中任意选出一个数,将大于它的数放右边,小于它的数放左边,然后再从左边和右边的俩组数中分别执行此操作,知道组中元素数为1,此时,数组就是有序的了。

网友评论

相关文章