Java的几种常见排序算法

一、所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。排序算法，就是如何使得记录按照要求排列的方法。排序算法在很多领域得到相当地重视，尤其是在大量数据的处理方面。一个优秀的算法可以节省大量的资源。在各个领域中考虑到数据的各种限制和规范，要得到一个符合实际的优秀算法，得经过大量的推理和分析。

　　二、排序算法可以分为内部排序和外部排序。

　　　　内部排序是数据记录在内存中进行排序。

　　　　外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。

　　　　常见的内部排序算法有：冒泡排序、选择排序、插入排序、希尔排序、快速排序、归并排序等。

当然：实际的排序算法可不止这么一点，如果像了解其他算法可以参考：https://baike.baidu.com/item/%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95/5399605?fr=aladdin#3

　　三、这里主要介绍常见的几种排序算法

　　1）冒泡排序

　　　a、冒泡排序，是通过每一次遍历获取最大/最小值

　　b、将最大值/最小值放在尾部/头部

　　c、然后除开最大值/最小值，剩下的数据在进行遍历获取最大/最小值

　　d、代码实现