懒羊羊softwaretesting

导航

用Java给数组排序

public class BubbleDemo {
public static void main(String[] args) {
  int arr[]={1,3,5,7,2,4,6,8,9};
  bubble(arr);
}

 

public static void bubble(int arr[]){
  for (int i = 0; i < arr.length-1; i++) {     //从遍历数组,从第一个到最后一个
    for (int j = 0; j < arr.length-i-1; j++) {   //已经排序过的就不用再参与排序了,所以减i
      int temp=0;            //定义中间变量
      if(arr[j]>arr[j+1]){        //如果第一个大于第二个
        temp=arr[j];         //把大的给中间变量
        arr[j]=arr[j+1];        //小的和大的调换位置
        arr[j+1]=temp;        //中间变量和小的调换位置
      }
    }
  }
  for (int i = 0; i < arr.length; i++) {       //排序好了之后,遍历数组的内容,把排序好的内容打印出来
    System.out.println(arr[i]);
  }

}
}

posted on 2018-03-18 10:40  懒羊羊呐  阅读(269)  评论(0编辑  收藏  举报