排序算法系列

概述

概念

排序是计算机内经常进行的一种操作,其目的是将一组“无序”的记录序列调整为“有序”的记录序列。

排序分为内部排序和外部排序。

若整个排序过程不需要访问外存便能完成,则称此类排序问题为内部排序

反之,若参加排序的记录数量很大,整个序列的排序过程不可能在内存中完成,则称此类排序问题为外部排序

排序分类

如果按照策略来分类,大致可分为:交换排序、插入排序、选择排序、归并排序和基数排序。如 图-排序策略分类图 所示。

图-排序策略分类图

算法分析

下表给出各种排序的基本性能,具体分析请参看各排序的详解。

系列文章

排序一 冒泡排序

排序二 快速排序

排序三 直接插入排序

排序四 希尔排序

排序五 简单选择排序

排序六 堆排序

排序七 归并排序 排序八 基数排序

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏Java3y

希尔排序就这么简单

一、希尔排序介绍 来源百度百科: 希尔排序(Shell's Sort)是插入排序的一种又称“缩小增量排序”(Diminishing Increment Sort...

3956
来自专栏小詹同学

程序员面试必备之排序算法汇总(上)

希望小小詹同学学习同时能便于他人~ ---- 本文用Python实现了快速排序、插入排序、希尔排序、归并排序、堆排序、选择排序、冒泡排序共7种排序算法。 ? ...

3567
来自专栏Java帮帮-微信公众号-技术文章全总结

八大排序算法图文介绍

八大排序算法图文介绍 排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排...

45811
来自专栏目标检测和深度学习

常用排序算法总结(1)

922
来自专栏深度学习与计算机视觉

算法-排序算法总结

void print_arr(int array[],int length) { for (int i=0;i<length;i++) { ...

23410
来自专栏云霄雨霁

排序----希尔排序

1270
来自专栏Java技术栈

涨姿势,图文带你了解 8 大排序算法

排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。

885
来自专栏北京马哥教育

8大排序算法图文讲解

排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 ...

5097
来自专栏灯塔大数据

码农必看:8大排序算法图文详解

排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 ...

3859
来自专栏java一日一条

八大排序算法的Python实现

本文主要介绍了常见的8大排序算法基本概念以及其Python实现方式,如果你是Java程序员,也可以看看之前我们介绍的Java程序员必须掌握的8大排序算法。

452

扫码关注云+社区