冒泡排序 和 选择排序



//冒泡排序算法  它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

  public static void bubsort(int[] arr){   for(int i=0;i<arr.length-1;i++)       for(int j=0;j<arr.length-1-i;j++){     int temp;     if(arr[j]>arr[j+1]){      temp=arr[j+1];      arr[j+1]=arr[j];      arr[j]=temp;     }    }  }  

  
 //选择排序  每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。
  //选择排序交换次数要小很多
 

 public static void chosort(int[] arr){   for(int i=0;i<arr.length-1;i++)    for(int j=i+1;j<arr.length;j++){     int temp;     if(arr[i]>arr[j]){      temp=arr[i];      arr[i]=arr[j];      arr[j]=temp;     }    }  }