📌  相关文章
📜  用于对除一个以外的所有数组元素进行排序的Java程序

📅  最后修改于: 2022-05-13 01:55:42.367000             🧑  作者: Mango

用于对除一个以外的所有数组元素进行排序的Java程序

给定一个数组,一个正整数,按升序对数组进行排序,使得未排序数组中索引 K 处的元素保持不动,所有其他元素都已排序。

例子:

Input : arr[] = {10, 4, 11, 7, 6, 20}
            k = 2;
Output : arr[] = {4, 6, 11, 7, 10, 20}

Input : arr[] = {30, 20, 10}
         k = 0
Output : arr[] = {30, 10, 20} 

一个简单的解决方案是将给定数组中除第 k 个以外的所有元素复制到另一个数组。然后使用排序算法对另一个数组进行排序。最后,再次将排序后的数组复制到原始数组中。复制时,跳过第 k 个元素。

下面是一个有效的解决方案

  1. 将第 k 个元素与最后一个元素交换。
  2. 对除最后一个元素之外的所有元素进行排序。
  3. 对于从第 (k+1) 个到最后一个的每个元素,将它们向前移动一个位置。1
  4. 将第 k 个元素复制回位置 k。
Java
// Java program to sort all elements except
// element at index k.
import java.util.Arrays;
  
class GFG {
      
    static int sortExceptK(int arr[], int k, int n)
    {
          
        // Move k-th element to end
        int temp = arr[k];
        arr[k] = arr[n-1];
        arr[n-1] = temp;
      
        // Sort all elements except last
        Arrays.sort(arr, 0, n-1);
      
        // Store last element (originally k-th)
        int last = arr[n-1];
      
        // Move all elements from k-th to one
        // position ahead.
        for (int i = n-1; i > k; i--)
        arr[i] = arr[i-1];
      
        // Restore k-th element
        arr[k] = last;
        return 0;
    }
      
    //Driver code
    public static void main (String[] args)
    {
        int a[] = {10, 4, 11, 7, 6, 20 };
        int k = 2;
        int n = a.length;
          
        sortExceptK(a, k, n);
          
        for (int i = 0; i < n; i++)
            System.out.print(a[i] + " ");
    }
}
  
//This code is contributed by Anant Agarwal.


输出:
4 6 11 7 10 20 

有关详细信息,请参阅有关对除一个以外的所有数组元素进行排序的完整文章!