Swap Sort

给一个数组，至多允许swap数组里的任意两个数字一次，问是否可以通过swap实现数组排序。

第一种肯定对的解法：另复制一个数组然后排序，跟原来的比较，如果有两个以上数字不一样，不能，两个或两个以下，可以

第二种：需要先过一遍数组，找第一个大于下面的元素（第一个降序），如果没找到代表已经sorted返回true。找到的话，找这个元素后面的最小的值，然后swap一下看之后的数字是否是sorted的。这样子需要2-pass，时间O(n),不需要sort

   public static boolean swapSort(int[] nums) {
       // c1: 第一个nums[c1] > nums[c1+1]，即第一个前大于后的元素
       int c1 = -1;
       int c2 = -1;
       for (int i = 1; i < nums.length; i++){
           if(nums[i] < nums[i-1]){
               c1 = i - 1;
               break;
           }
       }
       for (int i = nums.length - 2; i >= 0; i--){
           if (nums[i] > nums[i+1]){
               c2 = i + 1;
               break;
           }
       }
       int temp = nums[c1];
       nums[c1] = nums[c2];
       nums[c2] = temp;
       for (int i = 0; i < nums.length; i++){
           if (nums[i] < nums[i-1]){
               return false;
           }
       }
       return true;
   }

   public static void main(String[] args) {
       int[] nums = {1,5,3,4,2};
       System.out.println(swapSort(nums));
   }