数组排序

Java中数组排序的方法有很多种，实际开发中不一定用到，主要是一种思想呈现。

下面是一些常见的数组排序方法：

1、冒泡排序

int[] arr = {1,5,7,9,16,2,4};
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;
    }
  }
}

2、选择排序

int[] arr = {1,5,7,9,16,2,4};
for (int i = 0; i < arr.length - 1; i++) {
  for (int j = i + 1; j < arr.length; j++) {
    if (arr[i] < arr[j]) {
      int a = arr[i];
      arr[i] = arr[j];
      arr[j] = a;
    }
  }
}

3、插入排序

int[] arr = {1,5,7,9,16,2,4};
for (int i = 1; i < arr.length ; i++) {
  for (int j = i; j > 0; j--) {
    if (arr[j] < arr[j-1]) {
      int temp = arr[j];
      arr[j] = arr[j-1];
      arr[j-1] = temp;
    }
  }
}