没有合适的资源？快使用搜索试试~ 我知道了~

文库首页开发技术其它北京大学数据结构教程算法分析

北京大学数据结构教程算法分析

数据结构

需积分: 0 75 下载量 28 浏览量 2009-10-13 07:12:29 上传评论收藏 355KB PDF 举报

温馨提示

试读

169页

本书详细的讲述了数据结构中各种排序的算法！

资源详情

资源评论

资源推荐

数据结构与算法

第七章内排序

张铭赵海燕王腾蛟

http://db.pku.edu.cn/mzhang/DS/

北京大学信息科学与技术学院

“数据结构与算法”教学小组

大纲

 7.1 基本概念

 7.2 三种Ｏ(n

)的简单排序

 插入排序

 直接插入排序

 二分法插入排序

 冒泡排序

 选择排序

 7.3 Shell排序

大纲（续）

 7.4 基于分治法的排序

 快速排序

 归并排序

 7.5 堆排序

 7.6 分配排序和基数排序

 7.7 各种排序算法的理论和实验时

间代价

 7.8 排序问题的下限

7.1 基本概念

 记录(Record)：结点，进行排序的基

本单位

 关键码(Key)：唯一确定记录的一个

或多个域

 排序码(Sort Key)：作为排序运算依

据的一个或多个域

 序列(Sequence)：线性表

 由记录组成

基本概念（续）

 排序(Sorting) — 将序列中的记

录按照排序码特定的顺序排列起

来，即排序码域的值具有不减

(或不增)的顺序。

剩余168页未读，继续阅读

内容反馈

Arrow924

粉丝: 0
资源: 4

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

北京大学数据结构教程算法分析

评论0

最新资源

北京大学数据结构教程算法分析

评论0

北京大学数据结构与算法.

北京大学算法分析课件

数据结构和算法 北京大学教材

北京大学算法设计与分析课件

2019年北京工业大学《数据结构与算法分析》期末考试试卷.pdf

数据结构与算法（python）.pdf

数据结构与算法 Python语言描述-裘宗燕

数据结构和算法分析电子教案

北京工业大学 数据结构与算法课件

北京大学算法分析与设计 课件

北京大学-数据结构与算法讲义

北京大学算法分析与设计课件

北京大学算法设计与分析PPT

北京大学“数据结构与算法”教学设计.docx

数据结构与算法+python语言描述

北大数据结构代码

北京大学“数据结构与算法”教学设计.pdf

北京交通大学2009年《数据结构与算法设计》试卷 .pdf

数据结构视频教程 -《[北大张铭 教学版]数据结构与算法（C++）》-附件资源

北京大学算法分析与设计PDF版

[北京大学精品课程] 数据结构与算法代码

算法与数据结构（北京大学信息学院）课件（全）

数据结构与算法_北京大学张铭

北京大学数据结构与算法PPT.rar

数据结构实验教程

算法与数据结构（北京大学信息学院） 课件2

数据结构与算法 PPT 北京大学 张铭

数据结构与算法北京大学第2章线性表.ppt

ansys实用分析教程 北京大学

最新资源

数据结构和算法北京大学教材

北京工业大学数据结构与算法课件

北京大学算法分析与设计课件

数据结构视频教程 -《[北大张铭教学版]数据结构与算法（C++）》-附件资源

算法与数据结构（北京大学信息学院）课件2

数据结构与算法 PPT 北京大学张铭

ansys实用分析教程北京大学