考研专业课论坛

任哥 发表于 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

顶!!!

Powered by   © 2001-2007考研专业课论坛