用冒泡排序给定数组 a[9]={5,9,2,4,1,0,3,7,6,8}
进行正序或倒序排序
回答:冒泡排序还是比较简单的,从左往右a[i] > a[i+1],则交换位置,代码如下;逆序则修改一下大于小于符号即可(主要就是注意内循环的下标变化,每次冒泡到末尾-i 即可)
public class Test {
public static void main(String[] args) {
int[] arr = {5, 9, 2, 4, 1, 0, 3, 7, 6, 8};
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 + 1];
arr[j + 1] = arr[j];
arr[j] = temp;
}
}
}
for (int j : arr) {
System.out.print(j + " ");
}
}
}