+关注
已关注

分类  

暂无分类

标签  

暂无标签

日期归档  

2019-07(2)

2019-08(106)

2019-09(110)

2019-10(14)

2019-11(8)

排序算法之——冒泡排序

发布于2020-10-24 17:06     阅读(113)     评论(0)     点赞(5)     收藏(5)


0

1

2

3

4

5

6

7

8

9

冒泡排序

冒泡排序是一种常见的稳定的排序算法,是一种交换算法,通过两两进行比较将它们进行替换从而达到有序的目的,我们来举个栗子说明它:现在有一个无序序列:[5,1,2,3,6,7,8,10,0]如果我们要按照冒泡排序来对它进行升序排序。
首先第一个数第二个数数进行两两比较,5比1大,将小的放在前面,所以交换位置变成:
1,5,2,3,6,7,8,10,0
接着第二个数第三个数进行两两比较,5比2大,继续交换:
1,2,5,3,6,7,8,10,0
直到比较到最后两个数,这种方式排序第一轮交换过后将会变成:
1,2,3,5,6,7,8,0,10
我们可以看到目前为止还是没能完全有序,因为我看可以看到最小的数刚开始是在最后的,这个值最少要经过n-1次交换才能到达第一个数,这也是最坏的情况。

所以一个n个数的序列经过n-1轮这样的交换就能变成有序。显然时间复杂度为O(n^2)。有了思路,让我们看一下代码,以升序排序为例。

	public static void bubbleSort(int[] array) {
        int temp = 0;
        for (int i = 0; i < array.length - 1; i++) {
        //进行n-1轮交换
            for (int j = 0; j < array.length - 1; j++) {
            	//相邻两两比较
                if (array[j] > array[j + 1]) {
                    temp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = temp;
                }
            }
        }
    }

0

1

2

3

4

5

6

7



所属网站分类: 技术文章 > 博客

作者:9384vfnv

链接: https://www.pythonheidong.com/blog/article/608252/9653d97ff444f7aa9792/

来源: python黑洞网

任何形式的转载都请注明出处,如有侵权 一经发现 必将追究其法律责任

5 0
收藏该文
已收藏

评论内容:(最多支持255个字符)