java冒泡排序法_百度知道

public class MySort {
        public static void main(String[] args) {

            MySort sort = new MySort();
            int[] arr  = new int[]{3,22,11,5,400,99,20,22,5};
            sort.sort(arr);
            for(int i : arr){
                System.out.print(i+",");
            }
        }
        //方法一
        public void sort(int[] targetArr){//小到大的排序
            int temp = 0;
            for(int i = 0;i<targetArr.length;i++){
                for(int j = i;j<targetArr.length;j++){

                    if(targetArr[i]>targetArr[j]){
                        temp = targetArr[i];
                        targetArr[i] = targetArr[j];
                        targetArr[j] = temp;
                  } 

    } }}

     //方法二

  public static   void sort(Integer[] data){  
          for(int i=0;i<data.length;i++){  //循环次数
              for(int j=0;j<data.length-1-i;j++){  //比较和遍历数组值
            	  System.out.println("i="+i);
                  if(data[j]>data[j+1]){   //如果后一个数小于前一个数交换  
                      int tmp=data[j];  
                      data[j]=data[j+1];  
                      data[j+1]=tmp;  
                  }  
              }  
          }  
      }  

}