冒泡排序

最新推荐文章于 2025-09-10 17:59:49 发布

转载最新推荐文章于 2025-09-10 17:59:49 发布 · 43 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/u/1412027/blog/191148

文章标签：

#python

本文介绍了一种使用Java实现的冒泡排序算法，并通过具体示例展示了其工作原理及过程。该算法适用于小规模数据集的排序，对于大规模数据则建议采用更高效的排序方法。

2019独角兽企业重金招聘Python工程师标准>>>

package sample;

public class BubbleSort {
    /**
     * 设置一个标志，如果这一趟发生了交换，则为true，否则为false。明显如果有一趟没有发生交换，说明排序已经完成。
     */
    private static void doSort(int[] a, int n) {
        int j, k;
        boolean flag;

        k = n;
        flag = true;
        while (flag) {
            flag = false;
            for (j = 1; j < k; j++)
                if (a[j - 1] > a[j]) {
                    int temp;
                    temp = a[j - 1];
                    a[j - 1] = a[j];
                    a[j] = temp;
                    flag = true;
                }
            k--;
        }
    }

    static void PrintfArray(int a[], int n) {
        for (int i = 0; i < n; i++)
            System.out.printf("%d ", a[i]);
    }

    public static void main(String[] args) {
        int MAXN = 5;
        int[] a = { 9, 3, 5, 7, 2 };
        doSort(a, MAXN);

        PrintfArray(a, MAXN);
    }

}

冒泡排序毕竟是一种效率低下的排序方法，在数据规模很小时，可以采用。数据规模比较大时，最好用其它排序方法。

转载于:https://my.oschina.net/u/1412027/blog/191148