给你一个下标从 0 开始、长度为 n 的整数排列 nums 。 如果排列的第一个数字等于 1 且最后一个数字等于 n ，则称其为 半有序排列 。你可以执行多次下述操作，直到将 nums 变成一个 半有序排列 ： 选择 nums 中相邻的两个元素，然后交换它们。 返回使 nums 变成 半有序排列 所需的最小操作次数。 排列 是一个长度为 n 的整数序列，其中包含从 1 到 n 的每个数字恰好一次 请用Java实现

以下是Java实现，使用了冒泡排序的思路：

public static int minSwaps(int[] nums) {
    int n = nums.length;
    int start = 0, end = n - 1;
    int swaps = 0;
    while (start < end) {
        // 如果当前位置不是应该有的数字，就一直交换直到位置对了
        while (nums[start] == start + 1 && start < end) {
            start++;
        }
        if (start == end) {
            break;
        }
        int temp = nums[start];
        nums[start] = nums[temp - 1];
        nums[temp - 1] = temp;
        swaps++;

        // 如果当前位置不是应该有的数字，就一直交换直到位置对了
        while (nums[end] == end + 1 && start < end) {
            end--;
        }
        if (start == end) {
            break;
        }
        temp = nums[end];
        nums[end] = nums[temp - 1];
        nums[temp - 1] = temp;
        swaps++;
    }
    return swaps;
}

其中，start 和 end 分别表示当前需要被交换的数字在数组中的位置，swaps 记录交换的次数。我们不断地将 start 和 end 向中心移动，每次交换时将 start 处和 end 处的数字交换，直到排列成为一个半有序排列。

这个算法的时间复杂度是 O(n^2)，空间复杂度是 O(1)。在实际使用中，由于这个算法的时间复杂度比较高，可能需要结合其他的优化来提高效率。