在C++中，使用固定額外空間重新排列正數和負數

我們有一個包含正數和負數的整數型別數組，假設是任意給定大小的arr[]。任務是重新排列數組，使得數組的所有元素都使用C STL的內建排序函數以及使用遞歸進行排序 技術編碼和列印結果。

讓我們來看看這個的各種輸入輸出場景−

輸入 #− int arr[] = {4, 2, -1, -1, 6, -3, 0}

輸出 − 重新排列正負數，使用恆定的額外空間：-3 -1 -1 0 6 2 4。

解釋 − 我們給出一個大小為7的整數數組，包含正數和負數元素。現在，我們將重新排列數組，使得數組中的所有元素在恆定的額外空間內排序，最終結果將是-3 -1 -1 0 2 4 6。

輸入 − int arr[] = {-9, -10, 2, 3, 10, 5, 8, 4}

#輸出 − 重新排列正負數，使用恆定的額外空間：-9 -10 2 3 10 5 8 4

解釋 − 我們給出一個大小為8的整數數組，包含正數和負數元素。現在，我們將重新排列數組，使得數組中的所有元素在恆定的額外空間內排序，最終結果將是-9 -10 2 3 10 5 8 4。

下面程式中所使用的方法如下

• 輸入整數型元素的陣列並計算陣列的大小。

• 使用FOR循環在執行重新排列操作之前列印陣列。

• 透過傳遞陣列和陣列大小作為參數呼叫函數Rearrangement(arr, size)。

• 在函數Rearrangement(arr, size)內部

  • 將一個整數類型變數i設為0，將j設為size -1 。

  • 開始while(true)。在while內部，開始另一個循環，當arr[i]小於0且i小於size時，遞增i。

  • 開始WHILE arr[j]大於0且j大於0時，遞減j。

  • 檢查IF i小於j，然後設定temp為arr[i]，arr[i]為arr[j]，arr[j]為temp。

  • 否則，跳出迴圈。

• 列印結果。

範例

#include<iostream>
using namespace std;
void Rearrangement(int arr[], int size){
   int i = 0;
   int j = size - 1;
   while(true){
      while(arr[i] < 0 && i < size){
         i++;
      }
      while(arr[j] > 0 && j >= 0){
         j--;
      }
      if (i < j){
         int temp = arr[i];
         arr[i] = arr[j];
         arr[j] = temp;
      }
      else{
         break;
      }
   }
}
int main(){
   int arr[] = {4, 2, -1, -1, 6, -3, 0};
   int size = sizeof(arr)/sizeof(arr[0]);
   //calling the function to rearrange the array
   Rearrangement(arr, size);
   //print the array after rearranging the values
   cout<<"Rearrangement of positive and negative numbers with constant extra space is: ";
   for(int i = 0; i < size; i++){
      cout<< arr[i] << " ";
   }
   return 0;
}

輸出

如果我們執行上面的程式碼，將會產生以下輸出

Rearrangement of positive and negative numbers with constant extra space is: -3 -1 -1 0 6 2 4

#

以上是在C++中，使用固定額外空間重新排列正數和負數的詳細內容。更多資訊請關注PHP中文網其他相關文章！