当前位置： 移动技术网 > IT编程>开发语言>Java > java冒泡排序算法代码

java冒泡排序算法代码

2019年07月22日  | 移动技术网IT编程  | 我要评论

复制代码 代码如下:

/**
 * 原理:
 * 进行n次循环，每次循环从后往前对相邻两个元素进行比较，小的往前，大的往后
 *
 * 时间复杂度：
 * 平均情况：o(n^2)
 * 最好情况：o(n)
 * 最坏情况：o(n^2)
 *
 * 稳定性：稳定
 **/
public class 冒泡排序 {

    public int[] bubblesort(int[] a, int n) {
        for (int i = 0; i < n; i++) {
            int flag = 0;
            for (int j = n - 1; j > i; j--) {// i or i-1 ?
                if (a[j] < a[j - 1]) {
                    int x = a[j];
                    a[j] = a[j - 1];
                    a[j - 1] = x;
                    flag = 1;
                }
            }
            if (flag == 0)
                break;
        }
        return a;
    }

    /**
     * @param args
     */
    public static void main(string[] args) {
        // todo auto-generated method stub
        int[] a = new int[] { 25, 56, 32, 20, 1, 5, 89, 3, 8, 41 };
        冒泡排序 sort = new 冒泡排序();
        sort.bubblesort(a, a.length);
        for (int i = 0; i < a.length; i++) {
            system.out.print(a[i] + " ");
        }
    }
}

您可能感兴趣的文章:

如对本文有疑问， 点击进行留言回复！！

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网