我們有一個包含正數和負數的整數型別數組，假設是任意給定大小的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中文網其他相關文章！
