package com.xykj.calendar;
import java.util.Arrays;
public class Sort {
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] + " ");
}
}
}