xiaoyun_xiaoyun的博客

原创 数据结构与算法之冒泡排序

一：冒泡排序的定义及其理解 冒泡排序是一种交换排序，它的基本思路是：两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。 冒泡排序其实很容易理解，顾名思义，我们会想到气泡。就像水底下的鱼儿嘴巴里吐出的气泡，越邻近水平面上的气泡是越大的。那如何用冒泡排序的方法对大小不一的气泡进行排序呢？ 冒泡排序图解如下： 待排序记录：67  23   23   29   10   41 第