基本的算法——冒泡，插入，选择

65 阅读 0 评论 43 点赞

我是靠谱客的博主外向茉莉，最近开发中收集的这篇文章主要介绍基本的算法——冒泡，插入，选择，觉得挺不错的，现在分享给大家，希望可以做个参考。

冒泡基本思想：（从小到大排序）

1.比较相邻的两个数，如果第一个比第二个大交换他们的位置。

2对每个元素进行相同的操作，一直到结尾。这时数组的最后一个数一定是最大的数字。

3.再次重复操作，不过不用比较最后一个数字，这时倒数第二个数字为数组第二大。

4.重复操作，直到排序结束。

选择排序：

影响算法速度的关键因素有两点：1，数字之间的比较 2.数字位置之间的交换

选择排序可以看成是冒泡排序的升级版，因为它减少了数字位置的交换

1.遍历数组找出最小的数字位置，然后与数组第一个数字交换位置。

2.从第二个数组位置开始遍历，寻找剩下最小的数字，与第二个数组第二个数字位置交换。

3.重复。

插入排序：

设数组为a[0…n-1]。

特点：

//插入排序将无序的数列插入到有序数列
//如果序列基本有序情况下效率最高
//插入排序时候数据序列比较少效率高

以上就是外向茉莉为你收集整理的基本的算法——冒泡，插入，选择的全部内容，希望文章能够帮你解决基本的算法——冒泡，插入，选择所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。