26 快速排序和选择排序1精品课件.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * 第10章 内部排序 10.1 排序的基本概念 10.2 插入排序 10.3 交换排序 10.4 选择排序 10.5 归并排序 10.6 基数排序 10.7 各种内部排序方法的比较 10.3 交换排序 1. 起泡排序 2. 快速排序 1）起泡排序的基本思想 小的浮起，大的沉底 具体做法： 第一趟：第1个与第2个比较，大则交换；第2个与第3个 比较，大则交换，… 关键字最大的记录交换 到最后一个位置上； 第二趟：对前n-1个记录进行同样的操作，关键字次大 的记录交换到第n-1个位置上； 依次类推，则完成排序。 1.起泡排序 36 25 11 第 六 趟 36 41 25 11 第 五 趟 36 41 49 11 25 第 四 趟 41 36 56 11 49 25 第 三 趟 65 36 41 11 56 49 25 第 二 趟 11 36 41 65 78 49 56 25 第 一 趟 11 36 41 65 78 49 56 25 初 始 状 态 起 泡 排 序 示 例 49 56 11 78 78 65 78 41 78 36 56 11 65 41 65 36 49 11 56 41 56 36 25