排序算法总括-java版

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

1. 什么是排序算法

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

2. 排序算法的分类

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

2.1 内部排序

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

2.2 外部排序

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

2.3 分类示意图

在这里插入图片描述

3. 度量方式

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

4. 每种排序算法的介绍

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