上章回顾 二叉树的定义 树深度的定义 什么样的二叉树是满二叉树 中序遍历的规则常见排序算法第六章预习检查课程目标 本章概述 几种常见排序算法。 本章目标 熟悉常见的查找算法和排序算法 难点 快速排序算法 本章结构数据结构与算法初步常见的排序算法6.1 常见的排序算法 冒泡排序 快速排序 直接插入排序 希尔排序 选择排序 堆排序 归并排序 6.1.1 冒泡排序 算法描述设待排序记录序列中的记录个数为n一般地，第i趟起泡排序从1到n-i+1依次比较相邻两个记录的关键字，如果发生逆序，则交换之其结果是这n-i+1个记录中，关键字最大的记录被交换到第n-i+1的位置上，最多作n-1趟。6.1.1 冒泡排序 算法实例21 2125 25 25* 25*16 1608 080 1 2 3 4 521 2125* 25*49 4925 2516 1649 49chang chang=1 =108 0825* 25*chang chang=1 =108 0816 16chang chang=1 =125* 25* 25 2521 2149 4921 2125 2516 1608 0849 496.1.
