Java中三种比较常见的数组排序

　　我们学习数组比较常用的数组排序算法不是为了在工作中使用（这三个算法性能不高），而是为了练习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         }