什么是泡沫(Bubble Sort)？

有点像泡泡，是一种算法，它通过在列表中交换和比较项目来对列表进行排序。在列表按正确顺序排列之前，这个过程可能要进行好几次。排序的名称来自于那些像饮料中的气泡一样不断上升到列表顶部的小元素。它最常用于使小的顺...

有点像泡泡，是一种算法，它通过在列表中交换和比较项目来对列表进行排序。在列表按正确顺序排列之前，这个过程可能要进行好几次。排序的名称来自于那些像饮料中的气泡一样不断上升到列表顶部的小元素。它最常用于使小的顺序排列列表。冒泡排序是一种计算机算法，它通过在列表中交换和比较项来对列表进行排序。冒泡排序系统地工作，从列表的顶部开始。它将首先比较第一个元素和第二个元素，然后在必要时进行切换。然后继续向下搜索列表，当发现有问题时再次进行交换。每次算法进行交换时，该过程将从列表的顶部或底部重新开始。气泡排序来自排序算法的比较组。这种类型的算法一次处理两个元素，以成对的方式确定两个值中哪个值更高或相等。这种排序可以提供有限的数据视图集合，但它也可以使微调集合中的元素变得更容易。比较组中的其他算法类型包括快速、合并、鸡尾酒和循环排序。另一种简单的比较排序算法称为插入点，据信功能更有效，它是建立在一个类似的简单概念上的，而不是从顶部重新排列项目，而是按照彼此的正确顺序插入，直到整个集合正确排序。在许多情况下，这种排序已经取代了教育课程和常用的冒泡排序，虽然冒泡排序算法易于使用和理解，但它往往只适用于小列表。随着列表中项目数的增加，速度和效率都会下降许多程序员也发现很难在较新的计算机系统中使用这种相对较旧的方法，因为它是在这些更高效的机器存在之前创建的。有一些方法可以用来提高冒泡排序的效率。最有效的方法似乎是一种算法工作更顺利的方法，如果列表中最大的元素是在这个过程的早期放置的。通过将这个基放在适当的位置上，完成对列表其余部分的排序所需的过程可以少得多。这种排序方法可以写入算法代码中

发表于 2020-08-06 07:54
阅读 ( 1031 )
分类：电脑网络

什么是泡沫(Bubble Sort)？

你可能感兴趣的文章

相关问题

0 条评论

作家榜 »

推荐文章