package com.test;
/**
* 冒泡排序思想:
* 相邻元素两两比较,大的往后放,第一次完毕,最大值出现在了最大索引处(每比较完一趟,就选出一个最大值放到了后面),
* 同理继续可以得到一个排好序的数组
*/
public class Test {
public static void main(String[] args) {
int[] arr = {9,8,0,1,5,3,2,6,4,10,15,11};
System.out.print("排序前的数组为:");
for (int num:arr){
System.out.print(num + " ");
}
System.out.println();
for (int i = 0; i < arr.length-1; i++){
for(int j = 0; j < arr.length-1-i; j++){
if (arr[j] > arr[j+1]){
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
System.out.print("排序后的数组为:");
for (int num:arr){
System.out.print(num + " ");
}
}
}
Java idea 冒泡排序
最新推荐文章于 2022-12-03 21:22:51 发布