จัดเรียงตัวเลขบวกและลบใหม่ด้วยช่องว่างเพิ่มเติมคงที่ใน 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) โดยส่งอาร์เรย์และขนาดของอาร์เรย์เป็นพารามิเตอร์

• ภายในฟังก์ชัน การจัดเรียงใหม่ (arr, size)

  • ประกาศตัวแปรประเภทจำนวนเต็มเป็น i ถึง 0 และ j เป็นขนาด -1

  • เริ่มในขณะที่(จริง). ภายใน while ให้เริ่มลูปอื่นในขณะที่ arr[i] น้อยกว่า 0 และ i น้อยกว่าขนาดแล้วเพิ่ม i ขึ้น 1

  • เริ่มในขณะที่ arr[j] มากกว่า 0 และ j มากกว่า 0 แล้วลดค่า j ลง 1

  • ตรวจสอบว่า 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