java的基础排序

一、冒泡排序
冒泡排序是一种简单的排序算法。
特点：效率低，实现简单。
这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
从左至右，它重复地比较和交换位置，一次比较相邻的两个元素，如果它们的顺序错误（大小）就把它们交换过来。这样可以将最大的数放到最后一个位置，直至到达数组的末端，第一轮循环结束。
第二轮继续两两比较，将较大的数放置在靠后的位置，到数组的倒数第二位结束，此时，数组当中的倒数第二位的值就是第二大的。
…
步骤如下图：
代码实现：
二、选择排序
选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理：假设，第一个元素是最大值，用第一元素依次和其他元素比较，假如其他元素的值比第一个大，记录最大值的下标，并和数组的最后一个元素交换，这样就求得该组元素的最大值。然后再从第一个元素开始比较，比较到最后一个值的前一个，因为最大值前一次比较已经确定。直到所有元素均排序完毕。这里以左小右大为例。
第一轮：以第一个元素为基准，假设他为最大元素，从第二个元素开始往后找，找到最大的元素，放在最后的位置。
第二轮: 以第一个元素为基准，假设他为第二大元素，从第二个元素开始往后找，找到第二大的元素，放在最倒数第二位置。
…
步骤如下图：

代码实现：

三、插入排序
插入排序（Insertion-Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。
步骤如下：

代码实现:

注：演示图片来源：https://www.cnblogs.com/onepixel/articles/7674659.html