Java中运用数组的四种排序方法

<1>利用Arrays带有的排序方法快速排序

import java.util.Arrays; 2 public class Test2{   
        public static void main(String[] args){   
                int[] a={5,4,2,4,9,1};   
                Arrays.sort(a);  //进行排序   
                for(int i: a){   
                        System.out.print(i);   
               }  
        }  
} 

<2>冒泡排序算法

public static int[] bubbleSort(int[] args){//冒泡排序算法   
        for(int i=0;iargs[j]){   
                       int temp=args[i];   
                       args[i]=args[j];   
                       args[j]=temp;   
                       }   
            }  
       }  
       return args;  
} 

<3>选择排序算法

public static void selectSort(int[]a)
{
    int minIndex=0;
    int temp=0;
    if((a==null)||(a.length==0))
        return;
    for(int i=0;i

<4>插入排序算法

public static int[] insertSort(int[] args)
{	
	if(args==null||args.length<2){
		return args;
	}
       for(int i=1;i0;j--)
				 {   
                   if (args[j]