冒泡排序、插入排序、选择排序、简单粗暴排序哈哈哈

一、冒泡排序

每次比较相邻两数,小的交换到前面,每轮结束后最大的数交换到最后。
循环次数:长度-1;
比较次数:长度-1-i;
在这里插入图片描述

二、插入排序

就像打扑克牌时抓牌的时候,抓牌插进自己有序的牌中。
逻辑:外层循环从首位循环到末尾-1位内层循环与插入逻辑相同
在这里插入图片描述

三、选择排序

工作原理:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。

逻辑:
外层循环从首位向后,来控制要确定的位置;
内层循环从外层循环的位置下一位开始,向后遍历;
外层循环的位置和内层循环位置值进行循环比较;
内层循环比较完一轮,可以找到一个最值;
将该最值与外层循环位置交换。

在这里插入图片描述

四、简单粗暴排序

Arrays.sort(数组名)–只限升序
其实源代码是采用的快排,在这里,用!就完事了~

在这里插入图片描述

二级标题

三级标题

四级标题

五级标题
六级标题

猜你喜欢

转载自blog.csdn.net/weixin_48185778/article/details/107362556