Java的3种排序实现

冒泡排序：

public class example{
	public static void main(String args[]) {
	  int a[]= {9,3,1,4,2,7,8,6,5};
	  int len=a.length;
	  for(int i=0;i<len-1;i++) {
		  for(int j=i+1;j<len;j++) {
			  if(a[j]<a[i]) {
				  int temp=a[i];
				  a[i]=a[j];
				  a[j]=temp;
			  }
		  }
	  }
	  for(int i=0;i<len;i++) {
		  System.out.print(a[i]+" ");
	  }
	 }
}

选择排序：

public class example{
	public static void main(String args[]) {
	  int a[]= {9,3,1,4,2,7,8,6,5};
	  int len=a.length;
	  for(int i=0;i<len-1;i++) {
		  int min=a[i];
		  int index=i;
		  for(int j=i+1;j<len;j++) {
			  if(a[j]<min) {
				  min=a[j];
				  index=j;
			  }
		  }
		  int temp=a[index];
		  a[index]=a[i];
		  a[i]=temp;
	  }
	  for(int i=0;i<len;i++) {
		  System.out.print(a[i]+" ");
	  }
	 }
}

插入排序：

public class example{
	public static void main(String args[]) {
	  int a[]= {9,3,1,4,2,7,8,6,5};
	  int len=a.length;
	  for(int i=1;i<len;i++) {
		  int j;
		  int temp=a[i];
		  for(j=i;j>0&&a[j-1]>temp;j--) {
			  a[j]=a[j-1];
		  }
		  a[j]=temp;
	  }
	  for(int i=0;i<len;i++) {
		  System.out.print(a[i]+" ");
	  }
	 }
}