(王道408考研数据结构)第八章排序-第四节1：冒泡排序

Posted 2022-01-12 快乐江湖

• 回到总目录：点击跳转

（1）基本思想

冒泡排序属于交换类排序，简单点来说，每趟排序不断比较相邻元素的大小然后进行交换，这样如果按升序排序，那么最大的元素一定就会交换到最后面，次大的元素会交换到倒数第二位，依次类推。

（2）代码

1：完整排序
可以发现，当完成一趟排序之后，无序序列的元素就少了一位，那么需要排序的元素的位数也就少了一位。
所以定义一个变量end，它表示每趟排序指向此时无序序列的最后一个元素，然后对其进行排序，一趟结束之后，无序元素少一位，end向前移动，直到end=0时，表示排序结束。