java - 对数组中多个指定范围进行排序

Question

假设我有一个包含以下元素的数组

int arr2[]={21,31,41,51,54,29,15,18,19,16,17};

我有第二个数组 arr

int arr[]={4,2,5};

现在我想在 ACS 中的 arr 的帮助下对 arr2 进行排序，使其像这样排序，最终数组变为

Final array should be 21,31,41,51,29,54,15,16,17,18,19

请注意，arr[0]=4，因此前四个元素按 ASC 21,31,41,51 排序

然后 arr[1]=2 因此接下来的两个元素在 ACS 中排序，因此变为 21,31,41,51,29,54

则 arr[2]=5 因此接下来的 5 个元素将按 ASC 排序，因此变为 21,31,41,51,29,54,15,16,17,18,19

现在最终数组变为 21,31,41,51,29,54,15,16,17,18,19

我怎样才能进行这种排序？

我用来执行此操作的代码是

int arr2[]={21,31,41,51,54,29,15,18,19,16,17};
       int arr[]={4,2,5};

我可以使用下面的代码实现结果，但问题是当数组/元素的数量未知时我无法使其简短。

for (i=0;i<4-1;i++) 
         {
              for (j=i+1;j<4; j++)
              {
                   if( arr[i] > arr[j] )       
                   {
                           temp = arr[i];   
                           arr[i] = arr[j];
                           arr[j] = temp; 
                    }           
              }
         }

       for (i=5;i<6-1;i++) 
         {
              for (j=i+1;j<7; j++)
              {
                   if( arr[i] > arr[j] )       
                   {
                           temp = arr[i];   
                           arr[i] = arr[j];
                           arr[j] = temp; 
                    }           
              }
         }

       for (i=7;i<11-1;i++) 
         {
              for (j=i+1;j<10; j++)
              {
                   if( arr[i] > arr[j] )       
                   {
                           temp = arr[i];   
                           arr[i] = arr[j];
                           arr[j] = temp; 
                    }           
              }
         }

Answer 1

http://docs.oracle.com/javase/8/docs/api/java/util/Arrays.html#sort-byte:A-int-int-

有一个接受范围的Arrays.sort方法。您的问题的解决方案变为:

int arr2[]={21,31,41,51,54,29,15,18,19,16,17};
int arr[]={4,2,5};

int start_index = 0;
for(int i=0; i < arr.length; ++i)
{
  Arrays.sort(arr2,start_index,start_index+arr[i]);
  start_index += arr[i];
}