5.2.3排序 ■冒泡法的基本思想是,将待排序的元素看作是竖着排列的“气 而要柽尘肌元素华餐着n(个充的克:态需 扫描来完成数据排序 决速排序是对冒泡排序的一改进。它的基本思想是,通过 轮排序将待排序的数组元 10|49 部分 元素的关键字均比身一部秀素的笑键字不,则分别可对这两 部分元素继续进行排序,以达到整个数组序列有序。 第2次比较 中阝5 交换 第3次比较 EF下下下下P|2 不交换 比较 二轮的最后巨下b下下B 交换 冒泡排序比较和交换的过程演示Java程序设计大学教程 5.2.3 排序 ◼ 冒泡法的基本思想是，将待排序的元素看作是竖着排列的“气 泡”，较小的元素比较轻，从而要往上浮；较大的元素比较重， 从而要往下沉。一个含有n个元素的列表，冒泡排序需要n-1次 扫描来完成数据排序。 ◼ 快速排序是对冒泡排序的一种改进。它的基本思想是，通过一 轮排序将待排序的数组元素分割成独立的两部分，其中一部分 元素的关键字均比另一部分元素的关键字小，则分别可对这两 部分元素继续进行排序，以达到整个数组序列有序。 冒泡排序比较和交换的过程演示 2 3 5 8 7 6 9 10 49 25 2 5 3 8 7 6 9 10 49 25 2 3 5 7 6 8 9 10 49 25 第2次比较 第3次比较 第一轮的最后 一次比较 比较 交换 比较 比较 交换 ...... 第1次比较 2 5 3 8 7 6 9 10 49 25 比较 不交换 不交换