考研专业课论坛 » 计算机 » 西安交通大学数据结构讲义

任哥 发表于 2008-6-20 10:18 AM

西安交通大学数据结构讲义

　　::笔记讲义简介::

　　排序的几个基本概念

　　排序[wiki]算法[/wiki]的稳定性 判断标准：关键字相同的数据对象在排序过程中是否保持前后次序不变。如 2, 2*,1，排序后若为1, 2*, 2 则该排序方法是不稳定的。

　　内排序与外排序 区分标准：排序过程是否全部在内存进行。

　　排序的时间开销 它是衡量算法好坏的最重要的标志。通常用算法执行中的数据比较次数和数据移动次数来衡量。

Riverside 发表于 2008-6-25 09:57 AM

见你的贴就顶，好人啊

sunying 发表于 2008-7-2 12:03 PM

:handshake 感动！

fj2wsh 发表于 2008-7-4 03:41 AM

顶！！！

查看完整版本: 西安交通大学数据结构讲义