JAVA冒泡排序

package com.hzh.javase.day03;

public class maopao {
    public static void main(String[] args) {
        int[] arr = {2, 11,4,7,5,22,15,37,12,1};


        int zjvalue = 0;//中间值
        boolean boo=false;
//冒泡比较相邻元素将小的提前打的放后
//        外层循环时用来控制轮数
//        内存循环控制每一轮的;排序
//每个元素都走完一遍全部的长度
        for (int i = 0; i < arr.length - 1; i++) {
//            每一轮排序都会将最大的一个排到最后 所以-i
            for (int j = 0; j  arr[j + 1]) {
//              存储小的值
                    zjvalue = arr[j];
//                    把大的值赋给小的
                    arr[j ] = arr[j+1];
//                    把小的值赋给大的
                    arr[j+1] = zjvalue;

                }
                boo=true;

            }
            if (boo==false){
                break;
            }

        }

        for (int a : arr) {
            System.out.print(a + ",");
        }
//
        System.out.println();

    }
}





你可能感兴趣的:(java,算法,数据结构)