数据结构与算法-----冒泡排序

最新推荐文章于 2024-07-18 16:29:57 发布

对自己不够狠

最新推荐文章于 2024-07-18 16:29:57 发布

阅读量43

点赞数

文章标签： java 算法开发语言

本文链接：https://blog.csdn.net/flying0916/article/details/127472946

版权

/**
 * 冒泡排序
 */
public static void bubbleSort( ){
    int [] array = new int[]{46,115,4,2,5,7,9};
    for (int j = array.length-1; j >0; j--) {
        boolean index = false ;
        for (int i = 0; i < j; i++) {
            if(array[i]>array[i+1]){
                int tmep = array[i];
                array[i] = array[i+1];
                array[i+1] = tmep;
                index = true ;
            }
        }
        if(!index){
            break;
        }
    }
    for (int sss:
            array) {
        System.out.println(sss);
    }
}

主要思想: 像是水波一样临近的两个逐一比较，两两比较。

前面比后面的大就换位置, 前面比后面小就比较下两个。

适用范围 :排序数据尽量不超过5个。否则性能较差