基础算法——冒泡排序

冒泡排序是基于交换排序的基本思想,两两进行比较,一旦不满足次序要求则进行交换,直到整个序列全部满足要求为止。冒泡没进行一次排序,就会把最大的值放到数组的末尾,当执行n-1次循环,或者当不再发生交换时,则判断排序已经结束

    private static int[] BubbleSort(int[] num){
        for (int i = 0; i < num.length-1; i++) {
            //标记是否有哪次循环是没有交换元素的,有的话跳出循环
            boolean canBreak = true;
            // 因为每次循环之后的最后一位变成有序的了,所以这里减去有序数组的数量
            for (int j = 1; j < num.length - i; j++) {
                if (num[j-1] > num[j]) {
                    int temp = num[j - 1];
                    num[j-1] = num[j];
                    num[j] = temp;
                    canBreak = false;
                }
            }
            if (canBreak) {
                break;
            }
        }
        return num;
    }
冒泡排序

算法特点

最好的情况是,数组一开始为正序,那么只进行一次排序,最坏情况需要进行n-1次排序,时间复杂度为O(n^2),空间复杂度为O(1),算法的平均性能较低,比直接插入排序差,当n较大,且集合无序的时候,不适合使用冒泡排序。

推荐阅读更多精彩内容

  • 概述 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部...
    蚁前阅读 4,812评论 0 52
  • 概述:排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部...
    每天刷两次牙阅读 3,455评论 0 16
  • 概述排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的...
    Luc_阅读 1,973评论 0 35
  • 今天看到一句话,撑不过去的是苟且,撑过去了就是远方。这让我想起高中的时候跑3000米,这是学校那会儿最长的长跑了,...
    没有目的阅读 532评论 4 51
  • 我是一根电线杆, 我只会默默地注视着大地, 虔诚地仰望着蓝天。 我不会飞, 但天空有我的痕迹。 我是一棵草, 当春...
    曾碧华阅读 76评论 0 3
  • 1 A刚毕业一年半,目前在上海的一家设计公司上班,做UI设计师,中间也反复地跳过几次槽,现在的工资还算比上不足,比...
    北城远在北方阅读 794评论 4 5
  • 那日到“今日美术馆”观展,这是我第一次长途跋涉主动看展,只源于那个神秘的名字“皈依”。作者会以怎样一种形式展现“皈...
    祁百草阅读 307评论 3 4