本文主要是介绍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的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!