Atitit order algo 排序算法 算法之道 目录 1.1. 生活中常用的排序是插入排序和选择排序 2 2. 0.1 算法分类 2 3. .2 算法复杂度 3 4. 十大经典排序算法（动图

Atitit order algo 排序算法 算法之道

目录

1.1. 生活中常用的排序是插入排序和选择排序 2

2. 0.1 算法分类 2

3. .2 算法复杂度 3

4. 十大经典排序算法（动图演示） 2 4

4.1. 0、算法概述 2 4

4.2. 1、冒泡排序（Bubble Sort） 9 4

4.3. 2、选择排序（Selection Sort） 11 4

4.4. 3、插入排序（Insertion Sort） 14 4

4.5. 4、希尔排序（Shell Sort） 16 4

4.6. 5、归并排序（Merge Sort） 18 4

4.7. 6、快速排序（Quick Sort） 21 4

4.8. 7、堆排序（Heap Sort） 24 4

4.9. 8、计数排序（Counting Sort） 27 4

4.10. 9、桶排序（Bucket Sort） 30 4

4.11. 10、基数排序（Radix Sort） 33 4

com.google.common.collect Ordering.class

C:\Users\Administrator\Desktop\aigo order排序算法动图

1. 1. 生活中常用的排序是插入排序和选择排序

圣艾提拉科斯艾龙q819 2018/12/25 15:54:05

大家可以搜下  十大经典排序算法（动图演示）   ，图形很容易理解了相对

圣艾提拉科斯艾龙q819 2018/12/25 15:54:13

https://www.cnblogs.com/onepixel/articles/7674659.html 

1. 0.1 算法分类

十种常见排序算法可以分为两大类：

非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此称为非线性时间比较类排序。

线性时间非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此称为线性时间非比较类排序。 

1. .2 算法复杂度

0.3 相关概念

稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面。

不稳定：如果a原本

0.3 相关概念

稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面。

不稳定：如果a原本在b的前面，而a=b，排序之后 a 可能会出现在 b 的后面。

时间复杂度：对排序数据的总的操作次数。反映当n变化时，操作次数呈现什么规律。

空间复杂度：是指算法在计算机内执行时所需存储空间的度量，它也是数据规模n的函数。 

1. 十大经典排序算法（动图演示） 2
   1. 0、算法概述 2
   2. 1、冒泡排序（Bubble Sort） 9
   3. 2、选择排序（Selection Sort） 11
   4. 3、插入排序（Insertion Sort） 14
   5. 4、希尔排序（Shell Sort） 16
   6. 5、归并排序（Merge Sort） 18
   7. 6、快速排序（Quick Sort） 21
   8. 7、堆排序（Heap Sort） 24
   9. 8、计数排序（Counting Sort） 27
   10. 9、桶排序（Bucket Sort） 30
   11. 10、基数排序（Radix Sort） 33