冒泡排序(Bubble Sort)

  1. 概念

冒泡排序(Bubble Sort),是一种较简单的排序算法
 
它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。
 
这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。
 
以上来自百度:
 
 
  • 代码
int[] arr = {3, 2, 4, 9, 1, 5, 7, 6, 8};

for (int i = 1; i < arr.length; i++) {
    for (int j = 0; j < arr.length - i; j++) {
        if (arr[j] > arr[j + 1]) {
            int temp = arr[j];

            arr[j] = arr[j + 1];

            arr[j + 1] = temp;
        }
    }
}

System.out.print(Arrays.toString(arr));
  • 总结

冒泡就跟汽水一样,一个一个的排序,先把最大找出来,放在最后,再找第二大,依次这样排序。

时间复杂度:最差O(N2)

空间复杂度:O(1)

可以说是以空间换时间的一个算法


注意:本文归作者所有,未经作者允许,不得转载

发布了71 篇原创文章 · 获赞 0 · 访问量 4570
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 游动-白 设计师: 上身试试

分享到微信朋友圈

×

扫一扫,手机浏览