首页 > 编程语言 > 详细

关于冒泡排序

时间:2019-05-15 18:46:47      阅读:125      评论:0      收藏:0      [点我收藏+]

冒泡排序的一般写法为:

int[] array = new int[]{5,2,1,3,4};

for(int x=0;x<array.length-1;x++){

for(int y=0;y<array.length-1;y++){

 if(array[y]<array[y+1]){

 int temp=0;

temp = array[y];

array[y]=array[y+1];

array[y+1]=temp;

}

}

}

System.out.println(Arrays.toString(array));

冒泡排序的优化:

public static void maopao2(int[] arr){

boolean flg=true;

int l=arr.length-1;

int count=0;

while(flg){

count++;

flg=false;

for(int j=1;j<=l;j++){

if(arr[j]<arr[j-1]){

int temp;

temp=arr[j];

arr[j]=arr[j-1];

arr[j-1]=temp;

flg=true;

}

}

l--;

}

for(int i=0;i<arr.length;i++){

System.out.println(arr[i]);

}

System.out.println(count+" "+l);

}

 

 

这种新的方法避免了冒泡排序中,即使排好了依旧会运行排序的弊端,但它相对于正常的排序,还是会多一次。

 

关于冒泡排序

原文:https://www.cnblogs.com/wxldlxt/p/10871209.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!