方法一:根据数组的长度循环遍历,并判断如果第i个值大于第j个值,那么就把最大的交换到最后面去。
public static void Sort1(int[] array) {
for (int i = 0; i < array.length; i++) {
for (int j = i; j < array.length; j++) {
if (array[i] > array[j]) {
array[i] = array[i] ^ array[j];
array[j] = array[j] ^ array[i];
array[i] = array[i] ^ array[j];
}
}
}
System.out.println(Arrays.toString(array));
}
方法二:根据数组的长度循环遍历,并判断如果前一个值小于后一个值,那么就把最大的交换到最后面去。
public static void Sort2(int[] array) {
for (int i = 0; i < array.length; i++) {
for (int j = 0; j < array.length - 1; j++) {
if (array[j] > array[j + 1]) {
array[j] = array[j] ^ array[j + 1];
array[j + 1] = array[j + 1] ^ array[j];
array[j] = array[j] ^ array[j + 1];
}
}
}
System.out.println(Arrays.toString(array));
}