为什么冒泡排序被称为冒泡排序?

问题描述 投票:3回答:3

我正在学习泡泡排序。而且我倾向于忘记每次的排序类型。所以我试图找到每种类型的逻辑含义,以便它有助​​于回忆排序的逻辑:

我无法理解为什么冒泡排序被命名为冒泡排序的确切含义?

algorithm sorting bubble-sort
3个回答
7
投票

Why is it called bubble sort?

冒泡排序得名,因为元素往往会向上移动到正确的顺序,就像气泡上升到表面一样。


2
投票

引自Wikipedia

冒泡排序,有时也称为下沉排序,是一种简单的排序算法,它反复遍历要排序的列表,比较每对相邻的项目,如果它们的顺序错误则交换它们。重复传递列表,直到不需要交换,这表明列表已排序。该算法是一种比较排序,以较小元素“冒泡”到列表顶部的方式命名。


1
投票

它被称为冒泡排序,因为在算法的一次迭代中,最小/最大元素将导致其在数组的结尾/开始处的最终位置。

因此,在某种意义上,在气泡分类算法的一次迭代中,阵列中元素的运动类似于在水中升起的气泡的运动

© www.soinside.com 2019 - 2024. All rights reserved.