Java 八大排序算法

没时间写了，直接copy转载别人的优秀文章了，以后再补回来，点击下面链接查看吧

测试开发喵：八大排序算法详解（动图演示 思路分析 实例代码java 复杂度分析 适用场景）

 

一、排序分类

内部排序：将待排序的记录放在内存中进行排序的过程。

外部排序：由于待排序的记录数量太大，内存不能一次性容纳全部，所以在排序的过程中需要对外存访问的过程。

---

二、复杂度分析，算法稳定性和适用场景

• 稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面。
• 不稳定：如果a原本在b的前面，而a=b，排序之后 a 可能会出现在 b 的后面。
• 时间复杂度：对排序数据的总的操作次数。反映当n变化时，操作次数呈现什么规律。
• 空间复杂度：是指算法在计算机内执行时所需存储空间的度量，它也是数据规模n的函数。 

---

三、八大排序思想

冒泡排序

1.动图演示

2.排序思想

相邻两个数两两比较

对数组中 a 的元素进行排序

1.比较相邻的元素,如果前一个元素比后一个元素大,就交换这两个元素的位置，否则不变

2.对每一对相邻元素做同样工作,从开始第一对元素到结尾的最后一对元素.最终最后位置的元素就是最大值