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

<span style="font-family:SimSun;font-size:18px;color:#000099;">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);
}
}
} </span>

public static int[] bubbleSort(int[] args){//冒泡排序算法
for(int i=0;i<args.length-1;i++){
for(int j=i+1;j<args.length;j++){
if (args[i]>args[j]){
int temp=args[i];
args[i]=args[j];
args[j]=temp;
}
}
}
return args;
}

<span style="font-family:SimSun;font-size:18px;color:#000099;">public static void selectSort(int[]a)
{
int minIndex=0;
int temp=0;
if((a==null)||(a.length==0))
return;
for(int i=0;i<a.length-1;i++)
{
minIndex=i;//无序区的最小数据数组下标
for(intj=i+1;j<a.length;j++)
{
//在无序区中找到最小数据并保存其数组下标
if(a[j]<a[minIndex])
{
minIndex=j;
}
}
if(minIndex!=i)
{
//如果不是无序区的最小值位置不是默认的第一个数据，则交换之。
temp=a[i];
a[i]=a[minIndex];
a[minIndex]=temp;
}
}
}</span>

<span style="font-family:SimSun;font-size:24px;color:#3333ff;"><strong><4>插入排序算法</strong></span>

<span style="font-size:18px;color:#6600cc;">public static int[] insertSort(int[] args)
{
if(args==null||args.length<2){
return args;
}
for(int i=1;i<args.length;i++)
{
for(int j=i;j>0;j--)
{
if (args[j]<args[j-1])
{
int temp=args[j-1];
args[j-1]=args[j];
args[j]=temp;
}else break;
}
}
return args;
}  </span>