จัดเรียงอาร์เรย์ใหม่เพื่อให้ตำแหน่งคู่มากกว่าคี่ใน C++

เราได้รับอาร์เรย์ประเภทจำนวนเต็มที่มีทั้งจำนวนบวกและลบ สมมติว่า arr[] ของขนาดที่กำหนด งานคือการจัดเรียงอาร์เรย์ใหม่ในลักษณะที่องค์ประกอบทั้งหมดในตำแหน่งคู่หรือดัชนีควรมากกว่าองค์ประกอบในตำแหน่งหรือดัชนีคี่และพิมพ์ผลลัพธ์

ให้เราดูสถานการณ์อินพุตเอาต์พุตที่หลากหลายสำหรับสิ่งนี้ -

ป้อนข้อมูล − int arr[] ={2, 1, 4, 3, 6, 5, 8, 7}

ผลผลิต − Array before Arrangement:2 1 4 3 6 5 8 7 การจัดเรียงอาร์เรย์ใหม่โดยให้ตำแหน่งคู่มีค่ามากกว่าคี่คือ:1 2 3 4 5 6 7 8

คำอธิบาย − เราได้รับอาร์เรย์จำนวนเต็มขนาด 8 ที่มีทั้งองค์ประกอบบวกและลบ ตอนนี้ เราจะจัดเรียงอาร์เรย์ใหม่ในลักษณะที่องค์ประกอบทั้งหมดในตำแหน่งคู่มีค่ามากกว่าองค์ประกอบในตำแหน่งคี่ และอาร์เรย์ที่เกิดขึ้นหลังจากดำเนินการนี้คือ 1 2 3 4 5 6 7 8

ป้อนข้อมูล − int arr[] ={-3, 2, -4, -1}

ผลผลิต − Array before Arrangement:-3 2 -4 -1Rarrangement ของอาร์เรย์ที่ตำแหน่งคู่มีค่ามากกว่าคี่คือ:-4 -3 -1 2

คำอธิบาย −เราได้รับอาร์เรย์จำนวนเต็มขนาด 8 ที่มีทั้งองค์ประกอบบวกและลบ ตอนนี้ เราจะจัดเรียงอาร์เรย์ใหม่ในลักษณะที่องค์ประกอบทั้งหมดในตำแหน่งคู่มีค่ามากกว่าองค์ประกอบในตำแหน่งคี่ และอาร์เรย์ที่เกิดขึ้นหลังจากดำเนินการนี้คือ -4 -3 -1 2

แนวทางที่ใช้ในโปรแกรมด้านล่างมีดังนี้

• ป้อนอาร์เรย์ขององค์ประกอบประเภทจำนวนเต็มและคำนวณขนาดของอาร์เรย์

• จัดเรียงอาร์เรย์โดยใช้วิธีการจัดเรียงของ C++ STL โดยส่งอาร์เรย์และขนาดของอาร์เรย์ไปยังฟังก์ชันการจัดเรียง

• ประกาศตัวแปรจำนวนเต็มและตั้งค่าด้วยการเรียกฟังก์ชัน Rearrangement(arr, size)

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

  • ประกาศอาร์เรย์ประเภทจำนวนเต็ม สมมติว่า ptr[ขนาด] ที่มีขนาดเท่ากันของอาร์เรย์ arr[ขนาด]

  • ประกาศตัวแปรประเภทจำนวนเต็มชั่วคราว เช่น ตัวแรกถึง 0 และสุดท้ายเป็นขนาด -1

  • เริ่มวนรอบ FOR จาก i ถึง 0 จนถึง i น้อยกว่าขนาดของอาร์เรย์ ภายในลูป ให้ตรวจสอบว่า IF (i + 1) % 2 เท่ากับ 0 แล้วตั้งค่า ptr[i] เป็น arr[last--]

  • มิฉะนั้น ให้ตั้งค่า ptr[i] เป็น arr[first++]

• พิมพ์ผลลัพธ์

ตัวอย่าง

#include <bits/stdc++.h>
using namespace std;
void Rearrangement(int* arr, int size){
   int ptr[size];
   int first = 0;
   int last = size - 1;
   for (int i = 0; i < size; i++){
      if((i + 1) % 2 == 0){
         ptr[i] = arr[last--];
      }
      else{
         ptr[i] = arr[first++];
      }
   }
}
int main(){
   //input an array
   int arr[] = {2, 1, 4, 3, 6, 5, 8, 7};
   int size = sizeof(arr) / sizeof(arr[0]);
   //print the original Array
   cout<<"Array before Arrangement: ";
   for (int i = 0; i < size; i++){
      cout << arr[i] << " ";
   }
   //sort an Array
   sort(arr, arr + size);
   //calling the function to rearrange the array
   Rearrangement(arr, size);
   //print the array after rearranging the values
   cout<<"\nRearrangement of an array such that even positioned are greater than odd is: ";
   for(int i = 0; i < size; i++){
      cout<< arr[i] << " ";
   }
   return 0;
}

ผลลัพธ์

หากเรารันโค้ดด้านบน มันจะสร้างผลลัพธ์ต่อไปนี้

Array before Arrangement: 2 1 4 3 6 5 8 7
Rearrangement of an array such that even positioned are greater than odd is: 1 2 3 4 5 6 7 8