Java向上冒泡算法

来源:互联网 发布:华为移动数据快捷开关 编辑:程序博客网 时间:2024/06/05 23:08

程序可运行,且将每次排序的结果打印了,有需要的自取。
//向上冒泡算法
public class Sort {
String  [] str = { };
public void sort(int [] myArray){
int flag =1; //flag 1表示有替换,0表示无替换。
int temp ;
int j,i; 
for(i=0;i<myArray.length;i++){
flag = 0;
for(j=1;j<myArray.length;j++){
if(myArray[j]<myArray[j-1]){
temp = myArray[j];
myArray[j] = myArray[j-1];
myArray[j-1] = temp;
flag = 1;
}
}
if(flag==0){
break;
}
System.out.print("第"+(i+1)+"趟排序:");
for(int jj=0;jj<myArray.length;jj++){
System.out.print(" "+myArray[jj]);
}
System.out.println();
}
}
public static void main(String arg[] ){
int [] array = {63,79,20,78,92,100,55,38};//定义一个整数数组变量,
Sort s = new Sort();
s.sort(array);
}

}


运行结果如下:


原创粉丝点击