1. 程式人生 > >Java 的冒泡排序、直接選擇排序和反轉排序方法

Java 的冒泡排序、直接選擇排序和反轉排序方法

int sys nbsp arr i++ tostring ava ++ arrays

冒泡排序:

System.out.println(Arrays.toString(arr));

int temp = -1;

for(int i=0;i<arr.length;i++) {

for(int j=i+1;j<arr.length;j++) {

if(arr[i]>arr[j]) {

temp = arr[i];

arr[i] = arr[j];

arr[j] = temp;

}

}

}

System.out.println(Arrays.toString(arr));

直接選擇排序

System.out.println(Arrays.toString(arr));

for(int i=0;i<arr.length;i++) {

int tem = i;

for(int j=i;j<arr.length;j++) {

if(arr[j] < arr[tem]) {

tem = j;

}

}

int temp1 = arr[i];

arr[i] = arr[tem];

arr[tem] = temp1;

}

System.out.println(Arrays.toString(arr));

反轉排序

System.out.println(Arrays.toString(arr));

for(int i=0;i<arr.length / 2;i++) {

int temp = arr[i];

arr[i] = arr[arr.length-i-1];

arr[arr.length-i-1] = temp;

}

System.out.println(Arrays.toString(arr));

Java 的冒泡排序、直接選擇排序和反轉排序方法