使用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;
}

輸出

2 15 4 13 6 11 8

上述程式碼說明

• 變數初始化為x=0 和y = array_length(n) - 1。
• while( x<=y) 遍歷數組，直到 x 大於 y。
• 如果計數為偶數 (x)，則將該元素新增至最終數組，且變數 x 遞增1。
• 如果 i 是奇數，則將 (y) 該元素加到最終數組中，並且變數 y 減為 1。
• 最後，儲存重新排序後的陣列在reordered_array[]中。

結論

在本文中，我們討論了以最小、最大形式重新排列給定數組的解決方案。我們也為此編寫了一個 C 程式。同樣，我們可以用任何其他語言（如 C、Java、Python 等）編寫此程式。我們希望本文對您有所幫助。

以上是使用C++重新排列數組順序 - 最小值、最大值、第二小值、第二大值的詳細內容。更多資訊請關注PHP中文網其他相關文章！