发新话题
打印

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

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

  ::笔记讲义简介::

  排序的几个基本概念

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

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

  排序的时间开销 它是衡量算法好坏的最重要的标志。通常用算法执行中的数据比较次数和数据移动次数来衡量。
附件: 您所在的用户组无法下载或查看附件

我就是传说中的任哥大人。挣点回贴我容易吗? 大家积极回帖啊~~~3Q

TOP

见你的贴就顶,好人啊

TOP

感动!

TOP

顶!!!

TOP

发新话题