三大数组排序方法（选择冒泡插入）

Posted 2021-01-16 sun99bk

知识点
一、选择排序
选择排序原理
将数组中每个元素与第一个元素比较，如果这个元素小于第一个元素，则交换这两个元素
循环第 1 条规则，找出最小元素，放于第 1 个位置
经过 n-1 轮比较完成排序
简单而言，每轮都找到最小的放到前面。
二、冒泡排序
冒泡排序原理
逐一比较数组中相邻的两个元素，如果后面的元素小于前面的元素，就交换相互顺序。
经过一轮比较，一定有一个最大的排在最后的位置。
每次比较剩下的元素，经过n-1次比较可以实现排序。
简单而言，比较交换相邻元素，每次最大的漂移到最后。
三、插入排序
插入排序原理
将数组分为两部分，将后部分的第一个元素逐一与前部分每一个元素比较，如果当前元素小，就移动被比较元素。
找到合理位置插入。