1.冒泡排序
排序原理:对一组数据,比较相邻数据的大小,把小的数据放在前面,值大的放在后面(默认升序排序)
每轮比较结果:
第一轮 冒泡 为8
3 4 5 2 6 8 1 3 4 5 2 6 8 1 3 4 2 5 6 8 1 3 4 2 5 6 8 1 3 4 2 5 6 8 1 3 4 2 5 6 1 8
第二轮 冒泡 为6
3 4 2 5 6 1 8 3 2 4 5 6 1 8 3 2 4 5 6 1 8 3 2 4 5 6 1 8 3 2 4 5 1 6 8
第三轮 冒泡 为5
2 3 4 5 1 6 8 2 3 4 5 1 6 8 2 3 4 5 1 6 8 2 3 4 1 5 6 8
第四轮 冒泡 为4
2 3 4 1 5 6 8 2 3 4 1 5 6 8 2 3 1 4 5 6 8
第五轮 冒泡 为3
2 1 3 4 5 6 8 2 1 3 4 5 6 8
第六轮 冒泡 为2 排序完成
1 2 3 4 5 6 8
2.选择排序
原理:在一组数据中,选出最小数与第一个位置的数交换。然后在剩下的数中再找最小的数与第二个位置的数交换,如此类推。
每次循环的结果都是每轮比较结果的比较值和每轮比较最小值的互换:
1352684 1253684 1235684 1234685 1234586 1234568
3.插入排序
原理:在要排序的一组数中,假设前面的数已经是排好顺序的,现在要把第n个数插到前面的有序数中,使得这n个数也是排好顺序的。如此反复循环,直到全部排好顺序
每轮最终比较结果:
3 4 5 2 6 8 1
3 4 5 2 6 8 1
2 3 4 5 6 8 1
2 3 4 5 6 8 1
2 3 4 5 6 8 1
1 2 3 4 5 6 8
4.快速排序
原理:从数组第一个元素开始依次确定从小到大的元素,通过设置一个初始中间值,来将需要排序的数组分成3部分,小于中间值的左边,中间值,大于中间值的右边,继续递归用相同的方式来排序左边和右边,最后合并数组