使用C++將陣列重新排列為最大最小形式

我們得到一個排序數組。我們需要以最大、最小形式排列這個數組，即第一個元素是最大元素，第二個元素是最小元素，第三個元素是第二個最大元素，第四個元素是第二個最小元素，依此類推，例如-

Input : arr[ ] = { 10, 20, 30, 40, 50, 60 }
Output : { 60, 10, 50, 20, 40, 30 }
Explanation : array is rearranged in the form { 1st max, 1st min, 2nd max, 2nd min, 3rd max, 3rd min }

Input : arr [ ] = { 15, 17, 19, 23, 36, 67, 69 }
Output : { 69, 15, 67, 17, 36, 19, 23 }

有一種方法可以以最大和最小形式重新排列數組-

找到解決方案的方法

有一種方法可以以最大和最小形式重新排列數組form -

雙指針方法

使用兩個變量，min和max，這裡將指向最大和最小元素，並創建一個相同大小的新空數組存儲重新排列的數組。現在迭代數組，如果迭代元素位於偶數索引，則將 arr[max] 元素加到空數組並將 max 減 1。如果元素位於奇數索引，則將 arr[min] 元素新增至空數組並將 min 加 1。執行此操作，直到 max 小於 min。

範例

#include <bits/stdc++.h>
using namespace std;

int main () {
   int arr[] = { 1, 2, 3, 4, 5, 6 };
   int n = sizeof (arr) / sizeof (arr[0]);
   // creating a new array to store the rearranged array.
   int final[n];
   // pointing variables to initial and final element index.
   int min = 0, max = n - 1;
   int count = 0;
   // iterating over the array until max is less than or equals to max.
   for (int i = 0; min <= max; i++) {
      // if count is even then store max index element

      if (count % 2 == 0) {
         final[i] = arr[max];
         max--;
      }
      // store min index element
      else {
         final[i] = arr[min];
         min++;
      }
      count++;
   }
   // printing the final rearranged array.
   for (int i = 0; i < n; i++)
      cout << final[ i ] << " ";
   return 0;
}

輸出

6 1 5 2 4 3

上述程式碼說明

• 變數初始化為 min=0 且 max = array_length(n) - 1。
• for (int i = 0; min
• 如果計數為奇數，則將 (max) 個元素加到最終數組中，並且變數 max 減 1。
• 假設計數為偶數，則（min）。在這種情況下，該元素將被加入到最終數組中，並且變數 min 會增加 1。
• 最後，結果陣列將儲存在 Final[ ] 陣列中。

結論

在本文中，我們討論了將給定數組重新排列為最大-最小形式的解決方案。我們討論了解決方案的方法，並用時間複雜度為 O(n) 的樂觀解決方案來解決它。我們也為此編寫了一個 C 程式。同樣，我們可以用任何其他語言（如 C、Java、Python 等）編寫此程式。我們希望本文對您有所幫助。

以上是使用C++將陣列重新排列為最大最小形式的詳細內容。更多資訊請關注PHP中文網其他相關文章！