使用C++重新排列數組順序 - 最小值、最大值、第二小值、第二大值-C++-PHP中文網

使用C++重新排列數組順序 - 最小值、最大值、第二小值、第二大值

王林

發布： 2023-09-11 22:29:02

轉載

873 人瀏覽過

使用C++重新排列数组顺序 - 最小值、最大值、第二小值、第二大值

我們得到一個陣列；我們需要按以下順序排列此陣列：第一個元素應該是最小元素，第二個元素應該是最大元素，第三個元素應該是第二個最小元素，第四個元素應該是第二個最大元素，依此類推範例-

Input : arr[ ] = { 13, 34, 30, 56, 78, 3 }
Output : { 3, 78, 13, 56, 34, 30 }
Explanation : array is rearranged in the order { 1st min, 1st max, 2nd min, 2nd max, 3rd min, 3rd max }

Input : arr [ ] = { 2, 4, 6, 8, 11, 13, 15 }
Output : { 2, 15, 4, 13, 6, 11, 8 }

登入後複製

尋找解決方案的方法

#可以使用兩個變數「 x」和「y」來解決它們所指向的位置到最大和最小元素，但是對於該數組應該是排序的，所以我們需要先對數組進行排序，然後創建一個相同大小的新空數組來儲存重新排序的數組。現在迭代數組，如果迭代元素位於偶數索引，則將 arr[ x ] 元素加到空數組並將 x 加 1。如果該元素位於奇數索引，則將 arr[ y ] 元素加到空數組空數組並將 y 減 1。執行此操作，直到 y 變得小於 x。

範例

#include <bits/stdc++.h>
using namespace std;
int main () {
   int arr[] = { 2, 4, 6, 8, 11, 13, 15 };
   int n = sizeof (arr) / sizeof (arr[0]);

   // creating a new array to store the rearranged array.
   int reordered_array[n];

   // sorting the original array
   sort(arr, arr + n);

   // pointing variables to minimum and maximum element index.
   int x = 0, y = n - 1;
   int i = 0;

   // iterating over the array until max is less than or equals to max.
   while (x <= y) {
   // if i is even then store max index element

      if (i % 2 == 0) {
         reordered_array[i] = arr[x];
         x++;
      }
      // store min index element
      else {
         reordered_array[i] = arr[y];
         y--;
      }
      i++;
   }
   // printing the reordered array.
   for (int i = 0; i < n; i++)
      cout << reordered_array[i] << " ";

   // or we can update the original array
   // for (int i = 0; i < n; i++)
   // arr[i] = reordered_array[i];
   return 0;
}

登入後複製