数据结构——排序算法
2021/7/11 14:06:49
本文主要是介绍数据结构——排序算法,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
数据结构这门只是本身比较枯燥,以下是用通俗易懂的语言去学习和理解排序。
1、概念
类似于成绩排名一样按照关键字之间的大小关系排序,对同一记录集合,针对不同的关键字进行排序可以得到不同序列。
排序问题中通常将数据元素称为记录,输入的一个记录集合,排序后输出的也是一个记录集合,这种排序是一种线性操作。
2、排序的稳定性
在排序中的两条记录m、n,且m排序和n排序不相等,排序前规定m领先于n,如果排序后m仍然n,则属于稳定,否则就是不稳定排序。
3、影响排序的三个要素
排序分为内排序和外排序
- 内排序:在内存中排序;
- 外排序:在内存中排序要记录的数据元素不够,不能存放在内存中运行,需要内存和外存同时排序。
3.1时间性能
高效率内排序算法要有尽可能少的记录移动次数和关键字比较字数;
3.2辅助空间
高效率内排序算法不需要过多的辅助空间;
算法复杂性
高效率内排序不宜过于复杂
排序算法分别有:
- 冒泡排序;
- 选择排序;
- 插入排序;
- 希尔排序;
- 归并排序;
- 快速排序;
- 基数排序;
- 堆排序;
- 计数排序;
- 桶排序。
本篇博客记录了刚开始学习排序算法,下一篇博客将具体学习冒泡排序
参考程杰《大话数据结构》
这篇关于数据结构——排序算法的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-09-07面向对象编程基础:初学者指南
- 2024-09-07数据结构入门:了解基础概念与简单应用
- 2024-09-07面向对象编程入门:掌握基本概念与实践
- 2024-09-07数据结构入门:从基础概念到基本操作
- 2024-09-07从零开始学数据库:入门级指南与实操技巧
- 2024-09-07综合设备故障分析与预防:实例代码与优化策略
- 2024-09-07数据库入门:轻松掌握数据管理基础
- 2024-09-07面向对象入门:快速掌握对象编程基础
- 2024-09-07数据库教程:入门与实践指南
- 2024-09-07面向对象开发教程 - 从零基础到实践应用的进阶之路