我正在学习泡泡排序。而且我倾向于忘记每次的排序类型。所以我试图找到每种类型的逻辑含义,以便它有助于回忆排序的逻辑:
我无法理解为什么冒泡排序被命名为冒泡排序的确切含义?
冒泡排序得名,因为元素往往会向上移动到正确的顺序,就像气泡上升到表面一样。
引自Wikipedia:
冒泡排序,有时也称为下沉排序,是一种简单的排序算法,它反复遍历要排序的列表,比较每对相邻的项目,如果它们的顺序错误则交换它们。重复传递列表,直到不需要交换,这表明列表已排序。该算法是一种比较排序,以较小元素“冒泡”到列表顶部的方式命名。
它被称为冒泡排序,因为在算法的一次迭代中,最小/最大元素将导致其在数组的结尾/开始处的最终位置。
因此,在某种意义上,在气泡分类算法的一次迭代中,阵列中元素的运动类似于在水中升起的气泡的运动