冒泡排序

来源:互联网 发布:centos安装iso文件 编辑:程序博客网 时间:2024/05/20 01:13
public static void main(String[] args) {
     
    int[] arr = {2346581108};
    int length = arr.length;
    while(true) {
        boolean isEnd = true;
        for(int i = 0; i < length - 1 ; i++) {
            // 标识是否全部交换完毕
            int before = arr[i];
            int behind = arr[i + 1];
            if(behind < before) { // 如果后面数的值<前面数的值,则交换
                arr[i] = behind;
                arr[i + 1] = before;
                isEnd = false// 没有交换完毕
                continue;
            else if (i == length - 1) { // 如果最后一个人元素的场合下 还没有发生可以交换的事件
                isEnd = true;
            }
        }
        if(isEnd) {break;}
    }
     
    for(int n : arr) {
        System.out.print(n + ", ");
    }
     
}
0 0
原创粉丝点击