冒泡排序基本逻辑:
1.从前向后遍历,相邻两数比较,满足顺序的不动,不满足的交换位置
2.因为每一轮确定一个最值,需要把这个值除去不比较,每轮的次数-1
关于三种排序方式这边我们用的案例都是,随机10位正整数,对其进行升序排序,具体操作代码如下:
用冒泡排序代码如下:
这边冒泡排序输出的结果如下:
选择排序基本逻辑:
1.从前向后遍历,每轮确定一个基准值,从该值向后遍历,
2.获取最值及其下标,与基准值交换位置
用选择排序代码如下
选择排序输出的结果如下:
插入排序基本逻辑:
1、先确定一个有序的序列(首位),从这里向后遍历
从后向前遍历,执行插入元素的逻辑:
(如果满足顺序则直接插入在后方,不满足则当前位置后移,入股破内循环结束仍未插入,要插入在首位)
插入排序的代码如下:
输出的结果为:



