liun 在 算法学习-day03-排序-冒泡排序 中发帖
什么是冒泡排序
冒泡排序(Bubble Sort)是一种简单的排序算法,它通过重复地遍历列表,比较相邻的元素并根据需要交换它们的位置来对列表进行排序。这个过程会针对每一个元素重复进行,直到不需要再交换为止,即列表已经排序完成。
冒泡过程可以利用元素交换操作来模拟:从数组最左端开始向右遍历,依次比较相邻元素大小,如果“左元素 > 右元素”就交换二者。遍历完成后,最大的元素会被移动到数组的最右端。
[7c9c26a5c5aa806ddff4f502f6f40de6]
冒泡排序的工作原理:
比较相邻元素:从列表的第一个元素开始,将当前元素与下一个元素比较。
交换位置:如果前一个元素比后一个元素大(对于升序排序),那么就交换这两个元素的位置。
继续比较:对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。这一步做完后,最后的元素应该是最大的数(在升序情况下)。
减少遍历次数:每次遍...