冒泡排序与选择排序

冒泡排序与选择排序是最经典的排序算法之一，通过这两种排序，我们可以掌握交换数组元素的技巧以及对数组的基本操作。

二者均是通过两两进行比较的方式将最大的元素拍到数组尾部，N个元素时第一次需比较N-1次，因此冒泡排序与选择排序都是O（n^2)的时间复杂度。

冒泡排序实现：

   static void bubbleSort(int[] arr) {
       for(int i=0;i<arr.length;i++) {
           for(int j=0;j<arr.length-1-i;j++) {
               if(arr[j]>arr[j+1]) {
                   int t = arr[j];
                   arr[j] = arr[j+1];
                   arr[j+1] = t;
               }
           }
       }
   }

选择排序实现：

   static void SelectSort(int[] arr) {
        for(int i=0;i<arr.length-1;i++) {
            for(int j=i+1;j<arr.length;j++) {
                if(arr[i]<arr[j]) {
                    int tem = arr[i];
                    arr[i] = arr[j];
                    arr[j] = tem;
                }
            }
        }
   }