2021-10-11
2021/10/11 23:45:12
本文主要是介绍2021-10-11,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
//冒泡排序优化,用postion记录最后一次交换的值,如果未发生交换,则代表他们已排序完毕,不需要在进行排序 //同时设置一个ifswap状态来记录是否发生交换,如果未发生交换,则在下一次退出,不在进行排序 public class mppx { // 优化后的单项遍历冒泡排序 public static void main(String[] args) { int j = 0; int [] a = {6,2,4,3,19}; int temp; // 设置第一次比较的值 int postion = a.length - 1 ; for(int i = 0;i < a.length - 1;i++){ // 设置每次交换的最后一个位置 int newpostion = 0; // 设置是否交换状态,为循环内做判断 boolean iSwap = false; for( j = 0;j < postion ;j++){ if(a[j] > a[j + 1]){ temp = a[j]; a[j] = a[j + 1]; a[j +1] = temp; // 交换后将ifSwap设置成true状态 iSwap = true; // 将交换的最后一个值用newpostion保存 newpostion = j; } System.out.println("第" +(i+1) + "次" + ":" + "第" + (j+1) + "次") ; for( int o = 0; o < a.length;o++){ System.out.print(a[o] + " "); } System.out.println(); } // 如果没有发生交换,则退出循环 if(!iSwap){ break; } // postion记录最后一次交换的值 postion = newpostion; } } }
这篇关于2021-10-11的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-09-28微服务架构中API版本控制的实践
- 2024-09-28AI给的和自己写的Python代码,都无法改变输入框的内容,替换也不行
- 2024-09-27Sentinel配置限流资料:新手入门教程
- 2024-09-27Sentinel配置限流资料详解
- 2024-09-27Sentinel限流资料:新手入门教程
- 2024-09-26Sentinel限流资料入门详解
- 2024-09-26Springboot框架资料:初学者入门教程
- 2024-09-26Springboot框架资料详解:新手入门教程
- 2024-09-26Springboot企业级开发资料:新手入门指南
- 2024-09-26SpringBoot企业级开发资料新手指南