จัดเรียงอาร์เรย์ใหม่เพื่อให้องค์ประกอบดัชนีมีขนาดเล็กลงและองค์ประกอบดัชนีคี่มากขึ้นใน C++

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

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

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

ผลผลิต − Array before Arrangement:2 1 4 3 6 5 8 7 การจัดเรียงอาร์เรย์ใหม่เพื่อให้องค์ประกอบดัชนีมีขนาดเล็กลงและองค์ประกอบดัชนีคี่มีค่ามากกว่า:1 4 2 6 3 8 5 7

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

ป้อนข้อมูล − int arr[] ={10, -1, 7, -5, 6, -9}

ผลผลิต − Array before Arrangement:10 -1 7 -5 6 -9Rearrangement ของอาร์เรย์เพื่อให้องค์ประกอบดัชนีมีขนาดเล็กลงและองค์ประกอบดัชนีคี่มีค่ามากกว่า:-1 10 -5 7 -9 6

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

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

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

• พิมพ์อาร์เรย์ก่อนดำเนินการจัดเรียงใหม่โดยใช้ลูป FOR

• เรียกใช้ฟังก์ชัน Rearrangement(arr, size) โดยส่งอาร์เรย์และขนาดของอาร์เรย์เป็นพารามิเตอร์

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

  • เริ่มวนซ้ำ FOR จาก i ถึง 0 จนถึง i น้อยกว่าขนาด -1 ภายในลูป ให้ตรวจสอบ IF i % 2 ถึง 0 จากนั้นตรวจสอบว่า IF arr[i] มากกว่า arr[i + 1] จากนั้นเรียกวิธีการสลับของ C++ STL โดยส่ง arr[i] และ arr[i + 1] ไปที่ sort วิธีการ

  • ตอนนี้ ให้ตรวจสอบ IF i % 2 ไม่เท่ากับ 0 จากนั้นตรวจสอบ IF arr[i] น้อยกว่า arr[i + 1] จากนั้นเรียกวิธีการสลับของ STL โดยส่ง arr[i] และ arr[i + 1] ไปยังเมธอด

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

ตัวอย่าง

#include <iostream>
using namespace std;
void Rearrangement(int* arr, int size){
   for(int i = 0; i < size - 1; i++){
      if(i % 2 == 0 ){
         if(arr[i] > arr[i + 1]){
            swap(arr[i], arr[i + 1]);
         }
      }
      if(i % 2 != 0){
         if(arr[i] < arr[i + 1]){
            swap(arr[i], arr[i + 1]);
         }
      }
   }
}
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] << " ";
   }
   //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 index elements are smaller and odd index elements are greater 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 index elements are smaller and odd index elements are greater is: 1 4 2 6 3 8 5 7