排序算法:冒泡排序和选择排序

排序算法作用和原理: 将数组中的数值,按照执行的顺序,从小到大进行排序。

一、冒泡排序
原理: 相邻的两个单位,比较存储的数据,如果第一个单元的数据较大,就将两个相邻单元,交换存储数据。

过程: 从起始单元开始比较,第一次循环会选择出一个最大值,放在数组所有单元的最后,之后每次循环都会比较出一个本次循环的最大值,放在当前参与比较单元的最后,之前已经比较选出的单元,不会参与下一次比较。

优化:
1, 单次循环,最后一个单元,通过倒数第二个单元,参与比较最后一个单元,就不参与单次循环;
2, 之前比较出的最大值,不再参与下一次的比较
3, n个单元,只要循环比较n-1次,最后就一个单元时,不要再循环比较

核心: 交换存储的数据两个相邻的单元,比较数据大小,第一个单元数值较大,就交换两个单元存储的数据

例如:用for循环,实现排序 每次循环找到一个当前的最大值,多次循环,完成排序
在这里插入图片描述
二、选择排序
原理和过程: 先定义循环的起始位置默认为最小值所在位置, 从起始位置下一个位置开始执行循环,如果有位置上的数值小于存储索引位置上的数值,就存储这个位置的索引值,循环结束,比较存储的索引是否是起始位置索引,如果不是,就交换两个位置上的数值,会将本次循环的最小值放置在循环的起始位置上,再执行多次循环,完成排序。

核心 : 找到最小值的索引与起始位置交换数值,先找索引 在交换数值

外层优化:之前比较出的数值,不参与下一次的比较;
内层优化:从起始位置的下一个位置开始循环

例如:用for循环,实现选择排序
在这里插入图片描述
冒泡排序和选择排序的优点和缺点:

冒泡排序:每次发生大小顺序问题都要执行数据交换操作, 执行数据交换的次数,高于选择排序。
选择排序: 如果发生大小顺序问题,只是做赋值索引的操作,等循环完成,执行判断,做一次数据交换,执行数据交换的操作比较繁琐,执行次数过多,执行效率低。

发布了7 篇原创文章 · 获赞 0 · 访问量 78

猜你喜欢

转载自blog.csdn.net/weixin_43310703/article/details/105010588