冒泡排序以及如何优化冒泡排序
发布于2020-11-19 20:51 阅读(1634) 评论(0) 点赞(19) 收藏(3)
冒泡排序：
冒泡排序的基本思想是：通过对待排序序列从前往后（从下标较小的元素开始），
依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就像水底下的泡泡一样逐渐向上冒。
测试八万个数据进行排序，使用优化后的代码大致需要20秒
代码如下：
public static void bubbleSort(int[] arr){
int temp=0;
for (int i = 0; i < arr.length-1; i++) {
for (int j = 0; j < arr.length-1; j++) {
//如果前面的数比后面的大，则交换
if(arr[j]>arr[j+1]){
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
return arr;
}
如何优化冒泡排序？
我们可以在第一层循环中，定义一个boolean类型的标识变量，用于判断当前循环是否进行过交换，如果没有进行过交换，则可以提前结束循环，表示排序已经结束
代码如下：
public static void bubbleSort(int[] arr){
int temp=0;
boolean flag=false;//标识变量，表示是否进行过交换
for (int i = 0; i < arr.length-1; i++) {
for (int j = 0; j < arr.length-1; j++) {
//如果前面的数比后面的大，则交换
if(arr[j]>arr[j+1]){
flag=true;
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
//在排序中，一次交换都没有发生过
if(!flag){
break;
}else {
flag=false;
}
}
return arr;
}
原文链接:https://blog.csdn.net/weixin_42596738/article/details/109745124
所属网站分类: 技术文章 > 博客
作者：长这么胖
链接：http://www.javaheidong.com/blog/article/1028/bf950e568f75cfb2764a/
来源：java黑洞网
任何形式的转载都请注明出处,如有侵权 一经发现 必将追究其法律责任
昵称:
评论内容：(最多支持255个字符)
---无人问津也好，技不如人也罢，你都要试着安静下来，去做自己该做的事，而不是让内心的烦躁、焦虑，坏掉你本来就不多的热情和定力