专栏首页码字搬砖排序算法总括-java版

排序算法总括-java版

  • 1. 什么是排序算法
  • 2. 排序算法分类
    • 2.1 内部排序
    • 2.2 外部排序
    • 2.3 分类示意图
  • 3. 度量方式
  • 4. 每种排序算法的介绍

1. 什么是排序算法

排序算法,顾名思义,就是对一组数据进行排序的算法,可以按照升序也可以按照降序

2. 排序算法的分类

从大的方面来说分为内部排序和外部排序。

2.1 内部排序

内部排序就是仅仅依赖于内存就可以进行的排序,比如有交换排序、插入排序、选择排序、归并排序、基数排序

2.2 外部排序

当数据量过大的时候,仅仅依靠内存没有办法完成排序,需要借助外部存储进行排序。由内存和外部存储结合起来共同完成的

2.3 分类示意图

3. 度量方式

一般有两种度量方式:1.空间复杂度 2.时间复杂度( 一般讨论的时间复杂度均是最坏情况下的时间复杂度)。 经常使用的就是时间复杂度,因为现在内存等存储装置的迅速发展,这一部分已经不在是关注的重点,人们对是响应时间更加关注。

4. 每种排序算法的介绍

选择排序 普通插入排序 希尔排序 快速排序 归并排序 基数排序

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

我来说两句

0 条评论
登录 后参与评论

相关文章

  • ES聚合操作

    shengjk1
  • 排序算法之希尔排序-Java版

    希尔排序是加强版的插入排序,相对与普通的插入排序做了优化,比普通的插入排序多了一个步长的概念

    shengjk1
  • 初步认识Collator

    1.Collator是什么? 主要是用来对区域敏感性的字符串比较的,对本地化字符串进行排序。 什么是区域敏感性字符串呢?比如中文,比如 ß,在德语中,你可能...

    shengjk1
  • 面试中的 10 大排序算法总结

    查找和排序算法是算法的入门知识,其经典思想可以用于很多算法当中。因为其实现代码较短,应用较常见。所以在面试中经常会问到排序算法及其相关的问题。但万变不离其宗,只...

    哲洛不闹
  • 十大经典排序算法的 JavaScript 实现

    https://segmentfault.com/a/1190000009332932

    前端博客 : alili.tech
  • 漫画:“排序算法” 大总结

    如果原始数组本来已经接近有序,只需要较少的比较交换次数即可完成排序。比如下面这个数组,只有7和8是逆序的:

    小灰
  • 算法之排序(下)

    前面两篇文章说了时间复杂度为O(n2)的冒泡排序、插入排序和选择排序;也说了时间复杂度为O(nlogn)的归并排序和快速排序;这次来说一下时间复杂度为O(n)的...

    信安本原
  • 数据结构与算法系列之常用算法:排序算法

    根据数组的元素个数、nearly sorted(近单调性:单调升序和单调降序)和元素类型等来选在具体排序算法。例如对整数排序:

    尜尜人物
  • 排序算法系列

    概述 概念 排序是计算机内经常进行的一种操作,其目的是将一组“无序”的记录序列调整为“有序”的记录序列。 排序分为内部排序和外部排序。 若整个排序过程不需要访问...

    静默虚空
  • iOS可视化动态绘制八种排序过程(Swift版)

    前面几篇博客都是关于排序的,在之前陆陆续续发布的博客中,我们先后介绍了冒泡排序、选择排序、插入排序、希尔排序、堆排序、归并排序以及快速排序。俗话说的好,做事儿要...

    lizelu

扫码关注云+社区

领取腾讯云代金券