数据结构课件：冒泡排序.pptx

本节内容：

冒泡排序

本节目录：

排序的基本策略；

排序过程演示。

定义：重复地两两比较相邻关键字大小，如果前面记录

的关键字大于后面关键字的记录，则交换两个关键字。

关键字：

排序

35

7

8

冒泡排序步骤

1、初始状态

有序区：0个记录；

无序区：n个记录；

12345

6

7

8

关键字：3045238040502335

无序区

有序区

冒泡排序

冒泡排序步骤

2、比较与交换

比较：相邻记录两两比较大小。

交换：如果相邻记录前大后小，则交换位置。确保前小后大。

12345678

无序区有序区

3、重复步骤2,直到所有记录有序。

无序区趟

冒

泡

302345405023

有序区

冒泡排序过程演示：

将无序区中的相邻记录两两比较大小，如果记录前大后小，则交换两个记录的位置。这样比较后大的记录向后移动，小的记录向前移动，一趟冒泡排序后可以确定最大记录的位置。

12345678

关键字：3045238040502335

无序区有序区

冒泡排序过程演示：

将无序区中的相邻记录两两比较大小，如果记录前大后小，则交换两个记录的位置。这样比较后大的记录向后移动，小的记录向前移动，一趟冒泡排序后可以确定最大记录的位置。

12345

6

7

8

关键字：3023458040

50

23

35

无序区有序区

冒泡排序过程演示：

将无序区中的相邻记录两两比较大小，如果记录前大后小，则交换两个记录的位置。这样比较后大的记录向后移动，小的记录向前移动，一趟冒泡排序后可以确定最大记录的位置。

12345678

关键字：302345408050-2335

有序区无序区

冒泡排序过程演示：

将无序区中的相邻记录两两比较大小，如果记录前大后小，则交换两个记录的位置。这样比较后大的记录向后移动，小的记录向前移动，一趟冒泡排序后可以确定最大记录的位置。

12345678

关键字：302345405080-2335

有序区无序区

冒泡排序过程演示：

将无序区中的相邻记录两两比较大小，如果记录前大后小，则交换两个记录的位置。这样比较后大的记录向后移动，小的记录向前移动，一趟冒泡排序后可以确定最大记录的位置。

12345678

关键字：3023454050238035

有序区无序区

冒泡排序过程演示：

将无序区中的相邻记录两两比较大小，如果记录前大后小，则交换两个记录的位置。这样比较后大的记录向后移动，小的记录向前移动，一趟冒泡排序后可以确定最大记录的位置。

123