冒泡排序

最新推荐文章于 2021-06-23 09:17:04 发布

iteye_8466

最新推荐文章于 2021-06-23 09:17:04 发布

阅读量135

点赞数

分类专栏：排序文章标签： java 数据结构算法

本文链接：https://blog.csdn.net/iteye_8466/article/details/82409535

版权

排序专栏收录该内容

14 篇文章 0 订阅

订阅专栏

从0到n-1，两两比较数组中的元素，如果前者大于后者，则交换之（如a[0]>a[1]，则交换a[0]和a[1]）。作一趟冒泡排序后，最大值就在最后一个位置a[n-1]上了。然后对余下的0到n-2个元素作第二趟冒泡排序，次最大值就去到倒数第二个位置a[n-2]上了，如此类推。

例如对10，-3，5，34，-34，5，0，9进行排序

第一趟：-3，5，10，-34，5，0，9，34

第二趟：-3，5，-34，5，0，9，10，34

第三趟：-3，-34，5，5，0，9，10，34

第四趟：-34，-3，5，0，5，9，10，34

第五趟：-34，-3，0，5，5，9，10，34

public class BubbleSort {

    public static void main(String[] args) {
        int[] array = {10,-3,5,34,-34,5,0,9};        //test data
        sort(array);
        for(int el : array) {
            System.out.print(el + " ");
        }
    }

    static void sort(int[] array) {
        int length = array.length;
        int temp;
        boolean isSort;
        for(int i = 1; i < length; i++) {
            isSort = false;
            for(int j = 0; j < length - i; j++) {
                if(array[j] > array[j+1]) {
                    //交换
                    temp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = temp;

                    isSort = true;
                }
            }
            if(!isSort) break;            //如果没有发生交换，则退出循环
        }
    }
}