冒泡排序

为了记住这冒泡排序，所以特一些了这个博客，【嘻嘻】
`
public static void main(String[] args) {

  int[] arr = {5,6,2,4,1,3};	
  int tmpe = 0;// 开辟一个临时空间,存放交换的中间值
  // 要遍历的次数
  for (int i = 0; i < arr.length-1; i++) {
        int fleg = 1;//设置一个标志位
        //依次的比较相邻两个数的大小，遍历一次后，把数组中第i小的数放在第i个位置上
        for (int j = 0; j < arr.length-1-i; j++) {
              // 比较相邻的元素，如果前面的数小于后面的数，交换
              if (arr[j] > arr[j+1]) {
                    tmpe = arr[j+1];
                    arr[j+1] = arr[j];
                    arr[j] = tmpe;
                    fleg = 0; //发生交换，标志位置0
              }
        }
        System.out.format("---->第 %d 遍的结果：",i+1);
        for (int count : arr) {
              System.out.print(count);
        }
        System.out.println("");
        if (fleg == 1) {//如果没有交换过元素，则已经有序
              return;
        }
  }

}`

运行结果：

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!