weixin_45494645的博客

作为一个菜鸡新手，看了网上好多快速排序的文章资质浅的我只能初步理解以下部分。。。 快排的基本思想 快速排序是我们之前学习的冒泡排序的升级，他们都属于交换类排序， 都是采用不断的比较和移动来实现排序的。快速排序是一种非常高效的排序算法， 它的实现，增大了记录的比较和移动的距离，将关键字较大的记录从前面直接移动到后面， 关键字较小的记录从后面直接移动到前面，从而减少了总的比较次数和移动次数。 同时采用“分而治之”的思想，把大的拆分为小的，小的拆分为更小的， 其原理如下：对于给定的一组记录，选择一个基准元素,

原理： 从第一位开始，依次比较相邻的两个元素，如果右边比左边大，则交换位置，需要注意每轮结束后，序列中最后一个值一定是最大的，所以从第n+1轮开始比较次数依次递减1。 代码如下 /** * @author mahui * @date 2020/8/11 -10:27 * * 《那就一天一个小算法吧--》 * 冒泡排序Day01-- */ public class MaoPaoSort { public static void main(String[] args){