java中的一些排序

選擇排序，冒泡排序，和選擇排序的改良算法

public class SortDemo {

 
 public static void main(String[] args) {

  int [] arr={35,25,19,67,98,13,14,3};
  int [] arr1=new int[arr.length];
  int [] arr2=new int[arr.length];
  int [] arr3=new int[arr.length];
  arr1=selectSort(arr);
  show(arr);
  arr2=bombSort(arr);
  show(arr);
  arr3=simpSelectSort(arr);
  show(arr);
  
 }

 private static void show(int[] arr) {
  
  System.out.print("[");
  for (int i = 0; i < arr.length; i++) {
   if(i!=arr.length-1)  
    System.out.print(arr[i]+",");
   else
    System.out.print(arr[i]+"]");
  }
  System.out.println();
 }

 private static int[] selectSort(int[] arr) {

  for(int i=0;i
   for(int j=i+1;j
    if(arr[i]>arr[j])
     swap(arr,i,j);
  return arr;
 }

 private static void swap(int[] arr, int i, int j) {

  int temp=arr[i];
  arr[i]=arr[j];
  arr[j]=temp;
 }

 private static int[] bombSort(int[] arr) {

  for(int x=0;x
   for(int y=x+1;y
    if(arr[x]>arr[y])
     swap(arr,y,y+1);
  
  return arr;
 }

 private static int[] simpSelectSort(int[] arr) {

  for(int x=0;x
  {
   int index=x;
   int num=arr[x];
   for(int y=x+1;y
   {
    if(num>arr[y])
    {
     index=y;
     num=arr[y];
    }
   }
   if(index!=x)
    swap(arr,x,index);
  }  
  return arr;
 }

}