数组排序

int[] arr = {2, 8, 13, 11, 6, 7};
int[] arr = {2, 8, 13, 11, 6, 7};
// 数组正序（排序）
Arrays.sort(arr);
// 数组逆序
org.apache.commons.lang3.ArrayUtils.reverse(arr);
System.out.println(Arrays.toString(arr));

冒泡排序

依次比较相邻的两个数，把较大的值放后面，执行整个循环之后，数组就从小到大进行排列了。具体实现请参考下面代码：

int[] arr = {2, 8, 13, 11, 6, 7};
System.out.println("排序前：" + Arrays.toString(arr));
for (int i = 0; i < arr.length; i++) {
    // 因为冒泡是把每轮循环中较大的数飘到后面，所以是 arr.length-i-1
    for (int j = 0; j < arr.length - i - 1; j++) {
        if (arr[j] > arr[j + 1]) {
            // 元素交换
            int temp = arr[j + 1];
            arr[j + 1] = arr[j];
            arr[j] = temp;
        }
    }
}
System.out.println("排序后：" + Arrays.toString(arr));

执行结果：

排序前：[2, 8, 13, 11, 6, 7]
排序后：[2, 6, 7, 8, 11, 13]

选择排序

每次从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。具体实现请参考下面代码：

int[] arr = {2, 8, 13, 11, 6, 7};
System.out.println("排序前：" + Arrays.toString(arr));
for (int i = 0; i < arr.length; i++) {
  int lowerIndex = i;
  for (int j = i + 1; j < arr.length; j++) {
    // 找出最小的一个索引
    if (arr[j] < arr[lowerIndex]) {
      lowerIndex = j;
    }
  }
  // 交换
  int temp = arr[i];
  arr[i] = arr[lowerIndex];
  arr[lowerIndex] = temp;
}
System.out.println("排序后：" + Arrays.toString(arr));

程序执行结果：

排序前：[2, 8, 13, 11, 6, 7]
排序后：[2, 6, 7, 8, 11, 13]

元素查找

查找数组是否包含某个值，使用 Arrays.binarySearch() 方法查询。 Arrays.binarySearch() 是利用二分法查询某个值，如果查到包含某值会返回该值的下标，如果没有查到则返回负值。

int[] arr = {1, 3, 4, 5};
// Arrays.binarySearch() 使用二分法查询某值
int index = Arrays.binarySearch(arr, 5);
System.out.println(index);

注意：使用 Arrays.binarySearch 之前一定要先调用 Arrays.sort() 对数组进行排序，否则返回的结果有误。