分类 算法

系列算法整理自:https://github.com/hustcc/JS-Sorting-Algorithm

同时也参考了维基百科做了一些补充。

排序算法是《数据结构算法》中最基本算法之一。

排序算法可以分为内部排序外部排序内部排序数据记录内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程需要访问外存。常见内部排序算法有:插入排序希尔排序、选择排序、冒泡排序归并排序、快速排序、堆排序基数排序等。用一张图概括:

点击下图查看大图

关于时间复杂度

平方阶 (O(n2)) 排序 各类简单排序:直接插入、直接选择冒泡排序

线性对数阶 (O(nlog2n)) 排序 快速排序、堆排序归并排序;

O(n1+§)) 排序,§ 是介于 0 和 1 之间的常数希尔排序

线性阶 (O(n)) 排序 基数排序,此外还有桶、箱排序。

关于稳定性

稳定的排序算法冒泡排序插入排序归并排序和基数排序

不是稳定的排序算法:选择排序、快速排序、希尔排序、堆排序

名词解释

原文地址:https://blog.csdn.net/SHADOW_xhx/article/details/134748737

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任

如若转载,请注明出处:http://www.7code.cn/show_28130.html

如若内容造成侵权/违法违规/事实不符,请联系代码007邮箱suwngjj01@126.com进行投诉反馈,一经查实,立即删除

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注