这篇文章主要介绍“编写冒泡排序的方法是什么”,在日常操作中,相信很多人在编写冒泡排序的方法是什么问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”编写冒泡排序的方法是什么”的疑惑有所帮助!接下来,请跟着小编一起来学习吧!
1,首先,冒泡排序的定义
每次冒泡排序都会对相邻的两个元素进行比较,
如果前面的元素比后面的元素大,则进行互换,
一次冒泡会至少让一个元素移动到它应该在的位置。
重复n次,就完成n个元素的排序工作。
2,图例
3,关于上面的优化思考
其实,当某次冒泡操作没有数据交换时,说明已经达到了完全有序,
不用再继续后续的冒泡操作。
4,所以,我们最终的冒泡排序可以这么写
public void bubbleSort(int[] array){
if(array.length <= 1){
return;
}
//重复n次冒泡
for(int i=0;i<array.length;i++){
//是否可以提交退出冒泡的标记
boolean flag = false;
//相邻之间两两比较,并且每次减少一位参与比较
for(int j=0;j<array.length-i-1;j++){
if(array[j] > array[j+1]){
//需要交换
int temp = array[j];
array[j] = array[j+1];
array[j+1] = temp;
//
flag = true;//有数据交换,不能提前退出
}
}
if(!flag){
//没有数据交换,提前退出冒泡比较
break;
}
}
}
到此,关于“编写冒泡排序的方法是什么”的学习就结束了,希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习,快去试试吧!若想继续学习更多相关知识,请继续关注亿速云网站,小编会继续努力为大家带来更多实用的文章!
亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。
原文链接:https://my.oschina.net/u/3287796/blog/5019335