快速排序与冒泡排序的效率对比

最新推荐文章于 2022-08-31 15:59:51 发布

原创最新推荐文章于 2022-08-31 15:59:51 发布 · 2.2k 阅读

0 ·

CC 4.0 BY-SA版权

本文探讨了快速排序与冒泡排序的区别及效率对比。快速排序作为一种改进型的冒泡排序，通过选取基准数并分区，实现了更高效的排序过程。

快速排序与冒泡排序的效率对比

鄙人在这里谈一下自己对冒泡排序与快速排序的看法，在经过详细的浏览代码以及文章后，我们可以得出以下结论：
1  快速排序是冒泡排序的一种改进，跟冒泡排序有一定的区别。
2. 首先快速排序是选取一个基准数值（数值可以是任何数字），然后在与其他的数字进行比较，比基准数大的放在基准数的左边女，比基准数小的放在右边，与基准数相等的可以任意放置。
3. 把基准数分成两个数列，然后在将两个数列进行比较。