数据结构——基于C++语言（微课版） 课件 1-1 冒泡排序.ppt

排序过程演示。本节目录：本节内容：冒泡排序冒泡排序定义：重复地两两比较相邻关键字大小，如果前面记录的关键字大于后面关键字的记录，则交换两个关键字。无序区有序区关键字：排序1234567830452380402350353023454050352380冒泡排序冒泡排序步骤1、初始状态有序区：0个记录；无序区：n个记录；有序区无序区关键字：123456783045238040235035冒泡排序冒泡排序步骤2、比较与交换比较：相邻记录两两比较大小。交换：如果相邻记录前大后小，则交换位置。确保前小后大。有序区无序区3045238040502335123456783、重复步骤2，直到所有记录有序。关键字：一趟冒泡3023454050233580有序区无序区8