冒泡排序算法: 不断地比较数组中相邻的两个元素,较小者上浮,较大者下沉
public static void main(String[] args) {
//定义冒泡排序前的数组
int[] arr = new int[]{1, 5, 3, 2, 4};
System.out.println("升序的结果---" + Arrays.toString(order(arr)));
//System.out.println("倒序的结果---" + Arrays.toString(reverseOrder(arr)));
}
public static int[] order(int[] arrs) {
for (int i = 0; i < arrs.length - 1; i++) { //外层循环是定义大循环多少次 n-1次,
for (int j = 0; j < arrs.length - i - 1; j++) { // j < arrs.length - i-1,第一次循环i为0,那j<4。当j=3时,arrs[j + 1]就是第五位
//int temp = 0; //暂时先定义一个temp变量,待会可以拿来交换值
if (arrs[j + 1] < arrs[j]) {
//diao换arrs[j]和arrs[j - 1]的位置,把大的给储存起来到temp
int temp = arrs[j]; //右边的把值赋给左边
arrs[j] = arrs[j + 1];
arrs[j + 1] = temp;
}
}
System.out.println("打印出第" + i + "次排序的结果" + Arrays.toString(arrs));
}
System.out.println("打印出排序后的结果:" + Arrays.toString(arrs));
return arrs;
}
排序结果:
倒序只要修改下也是可以的~