数组中排序的一些方法，选择排序，冒泡排序，和数组中自己的方法

public static void main(String[] args) {

int[] arr = { 87, 8, 2, 5, 8, 41, 12, 36, 45 };
int temp = 0;

// 冒泡排序法，是左右比较
for (int i = 0; i < arr.length; i++) {
for (int j = 0; j < arr.length - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}

for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + "  ");
}
System.out.println();
System.out.println("-------------------------------------");

// 选择排序使用的是用第一个元素 和其他元素进行比较 选一个最大或最小的 然后用第二个元素和剩下的其他元素进行比较 以此类推

for (int i = 0; i < arr.length; i++) {
for (int j = i; j < arr.length; j++) {
if (arr[i] > arr[j]) {
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;

}
}
}

for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + "   ");
}

System.out.println("*****************************");

// 数组自己也有一个升序的排序

Arrays.sort(arr);
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + " ");
}

}