数据结构-排序概述-白红宇的个人博客

数据结构-排序概述

发布日期：2021-06-29 12:29:48 浏览次数：2 分类：技术文章

本文共 383 字，大约阅读时间需要 1 分钟。

一、概述

排序：无序–>递增或递减

排序算法的稳定性：关键字值相同的数据元素在排序前后的相对次序不发生变化则是稳定的排序.

如 3，1，3+，5 这四个数据元素按递增排序

若排序后顺序为 1，3，3+，5 那么为稳定的排序

若排序后顺序为 1，3+，3，5 那么为不稳定的排序

内部排序：整个排序过程中数据元素均在内存中

外部排序：数据元素一部分在内存，一部分在外存

排序算法的效率：

时间效率：比较 + 移动

* 少移动 + * 少比较

空间效率：数据元素所占空间 + 执行算法所需其它存储空间

* 采用较好的数据结构以减少其它存储空间

排序方式：

1.插入类–>将无序记录(顺序取)插入至有序序列中

2.交换类–>交换记录使其有序

3.选择类–>将无序记录(选择取)插入至有序序列中

4.归并类–>归并记录使其有序

5.其它类–>下面一起来探索排序世界的奥妙吧！

转载地址：https://bupt-xbz.blog.csdn.net/article/details/77019224 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！

下一篇：数据结构简述

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！