我们学习数组比较常用的数组排序算法不是为了在工作中使用（这三个算法性能不高），而是为了练习for循环和数组。因为在工作中Java API提供了现成的优化的排序方法，效率很高，以后工作中直接使用即可 。 ??
快速排序、冒泡排序、插入排序等排序算法在公司笔试题中会经常出现，所以是很有必要掌握的。
快速排序法主要是运用了Arrays中的一个方法Arrays.sort（）实现。
冒泡法是运用遍历数组进行比较，通过不断的比较将最小值或者最大值一个一个的遍历出来。选择排序法是将数组的第一个数据作为最大或者最小的值，然后通过比较循环，输出有序的数组。插入排序是选择一个数组中的数据，通过不断的插入比较最后进行排序。下面我就将他们的实现方法一一详解供大家参考。
<1>利用Arrays带有的排序方法快速排序
import java.util.Arrays;
2 public class Test2{
3 public static void main(String[] args){
4 int[] a={5,4,2,4,9,1};
5 Arrays.sort(a); //进行排序
6 for(int i: a){
7 System.out.print(i);
8 }
9 }
10 }
2. 冒泡排序 **
冒泡排序原理：
??比较相邻的元素，将小的放到前面。
依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小 数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较（因为 可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到倒数第二个数（倒数第一的位置上已经是最大的）， 第二趟结束，在倒数第二的位置上得到一个新的最大数（其实在整个数列中是第二大的数）。如此下去，重复以上过程，直至最终完成排序。 由于在排序过程中总是小数往前放，大数往后放，相当于气泡往上升，所以称作冒泡排序。 用二重循环实 现，外循环变量设为i，内循环变量设为j。外循环重复9次，内循环依次重复9，8，...，1次。每次进行比较的两个元素都是与内循环j有关的，它们可以 分别用a[j]和a[j+1]标识，i的值依次为1,2,...,9，对于每一个i,j的值依次为1,2,...10-i。
public static int[] bubbleSort(int[] args){//冒泡排序算法
2 for(int i=0;i<args.length-1;i++){
3 for(int j=i+1;j<args.length;j++){
4 if (args[i]>args[j]){
5 int temp=args[i];
6 args[i]=args[j];
7 args[j]=temp;
8 }
9 }
10 }
11 return args;
12 }
插入排序原理： ??将数组分为两部分, 将后部分的第一个逐一与前部分每一个元素比较，在合理位置插入
??插入排序算法效率要高于选择排序和冒泡排序
假定一个数组的序是排好的,然后从头往后,如果有数比当前外层元素的值大,则将这个数的位置往后挪,直到当前外层元素的值大于或等于它前面的位置为止.这具算法在排完前k个数之后,可以保证a[1…k]是局部有序的,保证了插入过程的正确性.
一般来说，插入排序都采用in-place在数组上实现。具体算法描述如下：
1. 从第一个元素开始，该元素可以认为已经被排序 2. 取出下一个元素，在已经排序的元素序列中从后向前扫描 3. 如果该元素（已排序）大于新元素，将该元素移到下一位置 4. 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置 5. 将新元素插入到下一位置中 6. 重复步骤2
public static int[] insertSort(int[] args){//插入排序算法
2 for(int i=1;i<args.length;i++){
3 for(int j=i;j>0;j--){
4 if (args[j]<args[j-1]){
5 int temp=args[j-1];
6 args[j-1]=args[j];
7 args[j]=temp;
8 }else break;
9 }
10 }
11 return args;
12 }