public class BubbleSort01 {//冒泡排序
public static void main (String [] args){
//对数组{24,69,80,57,13}
//使用冒牌排序法
//进行升序排序
int [] arr1 = {24,69,80,57,13};//定义静态数组
//输出排序前的数组
System.out.println("排序前的数组为:");
for(int i=0;i<=arr1.length-1;i++){
System.out.print(arr1[i]+"\t");
}
int temp =0; //定义临时变量temp 在下面交换操作时用来存放数据
for(int i=0;i<arr1.length-1;i++){//外层循环 控制排序趟数
for(int j=0,k=1;i<arr1.length-1-j;j++,k++){//内层循环 控制每趟的比较次数
if(arr1[j] > arr1[j+1]){//如果前一个元素大于他下一个元素,则二者交换数据
temp = arr1[j]; //将arr1[j]数值先存放在temp中
arr1[j] = arr1[k];//将arr1[k]的值赋值给arr1[j]
arr1[k] = temp;//将temp中存放的值赋值给arr1[k] 完成交换
}
}
}
//输出排序后的数组
System.out.println("\n冒泡排序后的升序数组为:");
for(int i=0;i<=arr1.length-1;i++){
System.out.print(arr1[i]+"\t");
}
}
}
冒泡排序Java
最新推荐文章于 2024-08-30 18:40:43 发布