数组的反转和常见排序方法（快排、冒泡、选择）

      a.数组的反转的代码实现：
          

            int[] arr = {5,4,6,3,7,8,2,1};
            for (int i = 0; i <= arr.length/2 ;i++ ) {
                int temp = arr[i];
                arr[i] = arr[arr.length-1-i];
                arr[arr.length-1-i] = temp;
            }

         b.排序
            1).冒泡排序（相邻两个数之间比较）

                int[] arr = {5,4,6,3,7,8,2,1};
                for(int i = 0;i < arr.length-1;i++){
                    for(int j = i+1;j <= arr.length-1;j++){
                        if(arr[j] < arr[j+1]){
                        //如果第一个数小于下一个数，则交换位置
                            int temp = arr[j];
                            arr[j] = arr[j+1];
                            arr[j+1] = temp;
                        }
                    }
                }
            

             2).选择排序（第i个数和后面的所有数比较，要定义一个最小值）

            int[] arr = {5,4,6,3,7,8,2,1};            
            for(int i = 0; i < arr.length - 1; i++) {// 做第i趟排序
                int k = i;
                for(int j = k + 1; j < arr.length; j++){// 选最小的记录
                    if(arr[j] < arr[k]){
                        k = j; //记下目前找到的最小值所在的位置
                    }
                }
                //在内层循环结束，也就是找到本轮循环的最小的数以后，再进行交换
                if(i != k){  //交换a[i]和a[k]
                    int temp = arr[i];
                    arr[i] = arr[k];
                    arr[k] = temp;
                }    
            }

            
             3).快速排序(Arrays的sort()方法)

                int[] arr = {5,4,6,3,7,8,2,1};
                Arrays.sort(arr);