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

文库首页数据库其它数据结构排序技术

数据结构排序技术

数据结构

需积分: 34 2 下载量 70 浏览量 2015-05-21 12:14:44 上传评论 1 收藏 4.08MB PPT 举报

温馨提示

试读

64页

主要讲述数据结构中的排序技术，用PPT的形式进行讲解。

资源推荐

资源详情

资源评论

第 8 章排序技术

本章的基本内容是：



排序的基本概念



插入排序



交换排序



选择排序



归并排序



分配排序



各种排序算法的比较

8.1 概述



排序：给定一组记录的集合 {r

, r

, ……, r

} ，其相

应的关键码分别为 {k

, k

, ……, k

} ，排序是将这些记

录排列成顺序为 {r

, r

, ……, r

} 的一个序列，使得

相应的关键码满足 k

≤k

≤……≤k

（称为升序）或

≥k

≥……≥k

（称为降序）。



正序：待排序序列中的记录已按关键码排好序。



逆序（反序）：待排序序列中记录的排列顺序与

排好序的顺序正好相反。

排序的基本概念

从操作角度看，排序是线性结构的一种操作

排序算法的稳定性：假定在待排序的记录集中，存在

多个具有相同键值的记录，若经过排序，这些记录的

相对次序仍然保持不变，即在原序列中， k

且 r

在

之前，而在排序后的序列中， r

仍在 r

之前，则称

这种排序算法是稳定的；否则称为不稳定的。

排序的基本概念

学号姓名高数英语思想品德

0001 王军 85 88

0002 李明 64 92

0003 汤晓影 85 86

… … …

… …

8.1 概述

排序的基本概念

单键排序：根据一个关键码进行的排序；

多键排序：根据多个关键码进行的排序。

学号姓名高数英语思想品德

0001 王军 85 88

0002 李明 64 92

0003 汤晓影 85 86

… … …

… …

按学号排序——单键排序

按成绩（高数＋英语＋思想品德）排序——多键排序

8.1 概述

排序的基本概念

设关键码分别为 k

, k

, …, k

，多键排序有两种方

法：

⑴ 依次对记录进行

次排序，第一次按 k

排序，第

二次按 k

排序，依此类推。这种方法要求各趟排序所

用的算法是稳定的；

⑵ 将关键码 k

, k

, …, k

分别视为字符串依次首尾

连接在一起，形成一个新的字符串，然后，对记录序

列按新形成的字符串排序。

多键排序单键排序

8.1 概述

剩余63页未读，继续阅读

评论收藏

内容反馈

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

baidu_26805269

粉丝: 0
资源: 1

上传资源快速赚钱

我的内容管理展开

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

我的收益

登录查看自己的收益

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

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

我的收藏

我的下载

下载帮助

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

数据结构排序技术

数据结构排序技术综合应用

数据结构排序实验报告

二叉树排序（数据结构）

数据结构--五种排序

数据结构排序问题实现总结.doc

数据结构课程设计——排序综合课程设计

几种内排序的方法 数据结构报告c++代码

C++ 数据结构 排序实验

算法ppt 数据结构、排序等

数据结构中的排序问题

数据结构排序稳定性总结.doc

LUT算法与数据结构--排序重构问题和教学学计划编制问题

数据结构排序算法

数据结构 多关键字排序

计算机软件及应用数据结构排序中国石油大学华东PPT课件.pptx

广东工业大学_数据结构（内部排序算法）实验报告

基本数据结构（6）排序

数据结构课程冒泡排序讲义PPT学习教案.pptx

数据结构PPT----排序算法集合（sort )

综合排序 程序 数据结构（C语言） 课程设计

王道考研——数据结构PPT.zip

数据结构排序算法可视化的设计.pdf

数据结构知识点，包括排序，搜索的算法，还有链表等知识！

数据结构三大经典排序算法源码

数据结构讲义合集，里面包括清华大和北大的数据结构的讲义

数据结构课程设计 排序算法的比较

Java数据结构和算法.pdf

算法I-IV（C++实现）— 基础、数据结构、排序和搜索（第三版）

算法Ⅰ～Ⅳ（C++实现）——基础、数据结构、排序和搜索（第三版 中英文）

最新资源

几种内排序的方法数据结构报告c++代码

C++ 数据结构排序实验

数据结构多关键字排序

综合排序程序数据结构（C语言）课程设计

数据结构课程设计排序算法的比较

算法Ⅰ～Ⅳ（C++实现）——基础、数据结构、排序和搜索（第三版中英文）