第十一课 常见的排序算法

算法以升序为例,也就是从小到大排列

1.冒泡排序

思想:将小的往前排。相邻之间进行比较,如果后面的小与前面,就交换位置

每次排序之后,最小的才会排在最前面。

2.选择排序

思想:从数组中选择出最小的排在前面,如果后面的数据小于前面的,就交换位置。

比如有321这个数据

第一次选出1最小,让它与第一个数据交换位置,变成123

第二次从23中选出2最小,因为2已经在3的前面,所以不需要交换位置。

第三次,只有3一个数据,不需要交换位置。

3.插入排序法

思想:将没有排序的值插入已经排序的数列中。

比如:34215;

从第一值开始,第一个值是3,算是排序好了,因为只有他一个。剩下未排列的有4215

第二步:将第二个值插入到排序好的数列中,此时已排序的数列只有3,4比3要小,所以放在4后面。剩下未排序的有215

第三步:将2插入到已排序的数列中,已排序好的数列有34,2<4,所以2插到4前面,变成324,然后2比3要小,又往前插到3前                     面,变成234。剩下15未排序

第四步:将1插入已排序的数列中,变成1234,最后剩下5未排序

第五步。将5插入1234,变成12345.

猜你喜欢

转载自blog.csdn.net/weixin_42581560/article/details/81086827