冒泡排序,核心规则四点:
1.指向数组中两个相邻的元素(最开始是数组的头两个元素),并且比较他们的大小。
2.如果前者比后者大,则交换他们的位置
3.如果后者比前者大,则不交换。
4.然后依次后移,每次循环将最大元素移动最后一个位置。
eg:
运行结果
插入排序,核心规则四点:
1.利用两个变量,一个存储当前最大值,一个存储当前最大值所在的索引。
2.依次比较后面的元素,如果发现比当前最大值大,则更新最大值,并且更新最大值所在的索引。
3.直到遍历结束,将最大值放在数组的最右边,也就是交换最右边元素和当前最大值元素、
4.重复上面的步骤
eg:
运行结果
注意:冒泡排序需要频繁的交换两个相邻的元素,而选择排序每次便利只需交换一次,所以选择排序真实情况速度比冒泡排序快一倍。
插入排序,已及插入排序的进阶-二分插入排序后几天更新。