Java冒泡排序
程序员文章站
2022-06-16 21:19:16
...
冒泡排序
为什么叫冒泡排序?想象一下气泡从河底到河面之间气泡的变化?从小到大慢慢变化!
练习,把数组中的元素按从小到大进行排序
int[] arr={3,523,435,56,3,89,87,98};
System.out.println("原数组排序:");
for(int m:arr){//增强型for循环
System.out.print(m+" ");
}
System.out.println();
int temp;//设置临时变量
for(int n=0;n<arr.length-1;n++){ //外循环控制排序次数,排序次数比数组长度小1
for(int a=0;a<arr.length-n-1;a++ ){//内循环控制每趟排序 ;最后一个元素不用比较
if(arr[a]>arr[a+1]){
temp=arr[a];
arr[a]=arr[a+1];
arr[a+1]=temp;
}
}
}
System.out.println("排序后的数组元素");
for(int b:arr){
System.out.print(b+" ");
}