概述
在计算器科学与数学中，一个排序算法(英语：Sorting algorithm)是一种能将一串数据依照特定排序方式进行排列的一种算法。本文将总结几类常用的排序算法，包括冒泡排序、选择排序、插入排序、快速排序和归并排序，分别使用Java代码实现，简要使用图例方式介绍其实现原理。
算法原理及实现
1、冒泡排序
- 原理图
- 理解
通过重复地遍历要排序的列表，比较每对相邻的项目，并在顺序错误的情况下交换它们。
- Java Code
2、选择排序
- 原理图
- 理解
内部循环查找下一个最小(或最大)值，外部循环将该值放入其适当的位置。
- Java Code
冒泡排序和选择排序的区别
1、冒泡排序是比较相邻位置的两个数，而选择排序是按顺序比较，找最大值或者最小值;
2、冒泡排序每一轮比较后，位置不对都需要换位置，选择排序每一轮比较都只需要换一次位置;
3、冒泡排序是通过数去找位置，选择排序是给定位置去找数。
3、插入排序
- 原理图
- 理解
每一步将一个待排序的记录，插入到前面已经排好序的有序序列中去，直到插完所有元素为止。
- Java Code
4、快速排序
- 原理图
- 理解
将原问题分解为若干个规模更小，但结构与原问题相似的子问题，递归地解这些子问题，然后将这些子问题的解组合为原问题的解。
5、归并排序
- 原理图
- 理解
将待排序的数列分成若干个长度为1的子数列，然后将这些数列两两合并;得到若干个长度为2的有序数列，再将这些数列两两合并;得到若干个长度为4的有序数列，再将它们两两合并;直接合并成一个数列为止。
- Java Code
常见排序算法复杂度
