588
文章
329593
访问
分类
暂无分类
标签
暂无标签
排序算法之——冒泡排序
发布于2020-10-24 17:06 阅读(113) 评论(0) 点赞(5) 收藏(5)
冒泡排序
冒泡排序是一种常见的稳定的排序算法，是一种交换算法，通过两两进行比较将它们进行替换从而达到有序的目的，我们来举个栗子说明它：现在有一个无序序列：[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;
}
}
}
}
所属网站分类: 技术文章 > 博客
作者：9384vfnv
链接： https://www.pythonheidong.com/blog/article/608252/9653d97ff444f7aa9792/
来源： python黑洞网
任何形式的转载都请注明出处,如有侵权 一经发现 必将追究其法律责任
昵称:
评论内容：(最多支持255个字符)