数组排序算法

进行排序，方便统计与查询

1、冒泡排序

思想：

冒泡排序：总是将小数往前放，大数往后放，反之亦然，对不比相邻的元素值，如果满足条件就交换位置，把较小的元素移动到数组前面，把较大的元素移动到数组的后面（也就是交换数据），这样较小的元素就像气泡一样从底部上升到顶部

实现：

public static void main(String[] args) {
    //冒泡

        int[] arr = {125, 120, 24, 23, 25,125, 120, 24, 23, 25 ,30 ,50 ,80};
        for (int i = 0; i < arr.length - 1; i++) {
            int flag = 0;
            for (int j = 0; j < arr.length - i - 1; j++) {
                if (arr[j] > arr[j + 1]) {
                    flag = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = flag;
                }
            }
        }
        System.out.println(Arrays.toString(arr));
    }

2、直接选择排序

思想：

直接选择排序是将指定位置与其他数组元素分别比较，如果满足条件就交换元素，注意：这里与冒泡排序的区别是，不是交换相邻的元素，而是把满足条件的元素与指定的排序位置交换，与冒泡排序相比，直接排序的交换次数较少，速度会快一些

实现：

	   int[] arr = {125, 50, 24, 23, 25, 79, 120, 5, 7, 9, 12, 12, 3, 15};
       int index = 0;
       for (int i = 1; i < arr.length; i++) {
            index = 0;
            for (int j = 1; j <= arr.length - i; j++) {
                if (arr[j] > arr[index]) {
                    index = j;
                }
            }
            int flag = arr[arr.length - i];
            arr[arr.length - i] = arr[index];
            arr[index] = flag;
        }
        System.out.println(Arrays.toString(arr));