选择排序和冒泡排序

选择排序：第一次，比出最小值，和索引为0的交换位置，

第二次，选出剩余的最小值，和索引为2的交换位置

......以此类推

public static int [] sort(int [] arr) {

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

int minIndex = i;

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

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

minIndex = j;

}

}

int temp = arr[minIndex];

arr[minIndex] = arr[i];

arr[i] = temp;

}

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

return arr;

}

冒泡排序：两两比较交换位置

public static int[] sort1(int[] arr) {

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.println(Arrays.toString(arr));

return arr;

}