資料結構
網路
關係資料庫管理系統 (RDBMS)
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
服裝設計
法學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加1。
啟動WHILE迴圈，當arr[j]大於0且j大於0時，將j減1。
檢查IF i小於j，則將temp設定為arr[i]，arr[i]設定為arr[j]，arr[j]設定為temp。
否則，break。
列印結果。
示例
#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
295 次瀏覽
