-
![]()
100
-
数据结构PPT课件CH10 排序.ppt
- 数据结构PPT课件CH10 介绍各种排序方法的思想和排序的算法，并对各种排序方法进行了比较和总结。
-
-
![]()
96
-
ch10 排序_图文.ppt
- ch10 排序_图文
-
-
![]()
96
-
[计算机软件及应用]ch10 排序.ppt
- [计算机软件及应用]ch10 排序第10章 内部排序
10.1 10.2 10.3 10.4 10.5 10.6 概述 插入排序 交换排序 选择排序 归并排序 基数排序
1
10.1 概述
1. 什么是排序？ 将一组杂乱无章的数据按一定的规律顺次排列起来。
存放在数据表中
按关键字排序
已知：假设含n个记录的序列为{ r1, r2, …， rn }， 其相应的关键字序列为 { k1, k2, …，kn } 这些关键字相互之间可以进行比较，即在它们之间存
在着这样一个关系： kp1≤kp2≤…≤kpn
按此固有关系将上述记录重新排列为{ rp1, rp2,…rpn } 的操作称作排序。
2
10.1 概述
2. 排序的目的是什么？
——便于查找！
3. 排序算法的好坏如何衡量？ • 时间效率——排序速度（即排序所花费的全部比较次数） • 空间效率——在数据规模一定的条件下，除了存放待排序记
录占用的存储空间之外，执行算法所需要的其 他存储空间。
• 稳定性——若两个记录a和b的关键字值相等，但排序后a、
b的先后次序保持不变，则称这种排序算法是稳定的。 内排序在排序过程中的基本操作： ⑴ 比较：关键码之间的比较； ⑵ 移动：记录从一个位臵移动到另一个位臵。
3
4. 什么叫内部排序？什么叫外部排序？ ——若待排序记录都在内存中，称为内部排序； ——若待排序记录一部分在内存，一部分在外存，则 称为外部排序。
注：外部排序时，要将数据分批调入内存来排序，中间 结果还要及时放入外存，显然外部排序要复杂得多。
5. 待排序记录在内存中怎样存储和处理？ ① 顺序排序——排序时直接移动记录； ② 链表排序——排序时只修改指针；（静态链表） ③ 地址排序——排序时先移动地址，最后再移动记录。
注：地址排序中增设一维数组来专门存放记录的地址。
4
6. 顺序
-
-
![]()
65
-
ch10排序61229.ppt
- ch10排序61229,冒泡排序,快速排序,堆排序,excel排序,排序算法,归并排序,选择排序,快速排序算法,希尔排序
-
-
![]()
96
-
[讲稿]CH10 排序.ppt
- [讲稿]CH10 排序
-
-
![]()
89
-
数据结构--ch10 排序.ppt
- 数据结构——ch10 排序数据结构——ch10 排序数据结构——ch10 排序
-
-
![]()
96
-
ch10 排序.ppt
- ch10 排序
-
-
![]()
38
-
[训练]ch10排序.ppt
- [训练]ch10排序
-
-
![]()
109
-
ch10 排序[资料].ppt
- ch10 排序[资料]
-
-
![]()
107
-
CH10排序.ppt
- 快速排序 冒泡排序 excel排序 十二生肖排序 希尔排序 堆排序 排序算法 归并排序 选择排序 sql 排序
-
向豆丁求助：有没有ch10 排序?
