视频字幕
冒泡排序是一种基础的排序算法。它的工作原理是重复遍历待排序的数组,比较相邻的两个元素,如果它们的顺序不正确就交换它们的位置。这个过程会让较大的元素像气泡一样逐渐冒泡到数组的末尾。我们来看这个包含8个元素的数组,需要将其从小到大排序。
现在开始第一轮冒泡。我们从数组的第一个元素开始,比较相邻的两个元素。首先比较31和25,由于31大于25,我们需要交换它们的位置。
继续比较第一轮的其他相邻元素。比较31和41,31小于41,所以不需要交换。然后比较41和13,41大于13,需要交换。这样继续下去,直到找到最大元素85并将其移到数组末尾。
经过多轮冒泡过程,我们的数组已经完全排序。冒泡排序通过重复的比较和交换,每轮都将一个最大元素移动到正确的位置。虽然时间复杂度较高,但它是理解排序算法原理的重要基础。
现在我们详细观察第一轮冒泡的过程。首先比较数组中的第一个和第二个元素,31和25。由于31大于25,我们需要交换它们的位置。然后继续比较下一对相邻元素,重复这个过程,直到最大的元素85移动到数组的最后位置。