美文网首页
算法之冒泡排序

算法之冒泡排序

作者: WinkTink | 来源:发表于2019-05-07 19:17 被阅读0次

一. 冒泡排序要点

  • 相邻数比较
  • 值大的交换至右端

二. 算法分析

  • 平均时间复杂度:o(N^2),嵌套双循环
  • 最好时间复杂度:o(N),若已经有序,那么第一趟就排好了
  • 最坏时间复杂度:o(N^2)
  • 空间复杂度:o(1)
  • 稳定性:稳定的(在注释中已解释)

三. 代码如下

/**
 * @author yinmb
 * @Date 2019/5/7 
 */
public class Test08 {
    public static int[] preparationData() {
        int[] arr = {45, 28, 165, 97, 26, 26, 76, 51, 8, 12, 0, -8, 26};
        return arr;
    }

    public static void bubbleSort(int[] arr) {
        //外层循环控制排序趟数
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = 0; j < arr.length - 1 - i; j++) {
                //内层循环控制每一趟排序多少次
                if (arr[j] > arr[j + 1]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
        System.out.println();
        System.out.println("排序后的数组为:");
        for (int num : arr) {
            System.out.print(num + " ");
        }
    }

    public static void main(String[] args) {
        Test08.bubbleSort(Test08.preparationData());
    }
}

相关文章

  • 经典排序算法总结

    经典排序算法集锦 冒泡法 排序算法入门之冒泡排序 排序算法入门之冒泡排序优化

  • 七大排序算法之冒泡排序

    七大排序算法之冒泡排序 @(算法笔记)[排序算法, 冒泡排序, C++实现] 冒泡排序介绍 冒泡排序是七大排序算法...

  • 算法-冒泡排序

    算 法:冒泡排序算法时间复杂度: 冒泡排序算法概述 冒泡排序伪代码 冒泡排序实现 冒泡排序算法概述 冒泡排...

  • 算法理解之排序-冒泡排序

    算法理解之排序-冒泡排序 冒泡排序是一种简单的排序算法, 算法依次走访未排序的元素, 然后将相邻元素依次两两比较,...

  • 常见排序算法之冒泡排序

    常见排序算法之冒泡排序 冒泡排序(Bubble Sort),是一种较简单的排序算法。它重复地走访过要排序的元素列,...

  • 排序系列之四: 冒泡排序法

    Hello,大家好。今天继续给大家讲解排序系列之☞《冒泡排序算法》 冒泡排序(Bubble Sort)...

  • 前端算法学习-第一篇

    冒泡排序算法 冒泡排序算法是最慢的排序算法之一,也是最容易实现的排序算法。之所以叫冒泡排序是因为使用这种算法排序时...

  • 冒泡排序法

    python排序算法之冒泡排序 首先说一下冒泡排序原理: 冒泡排序(Bubble Sort),是一种计算机科学领域...

  • iOS算法总结-冒泡排序

    iOS算法总结-冒泡排序 iOS算法总结-冒泡排序

  • python 冒泡排序和选择排序算法

    插入排序算法 冒泡排序算法

网友评论

      本文标题:算法之冒泡排序

      本文链接:https://www.haomeiwen.com/subject/cngyoqtx.html