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

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

ป้อนข้อมูล − int arr[] ={5, 9, 10, 12, 32, 35, 67, 89}

ผลผลิต − อาร์เรย์หลังการจัดเรียงองค์ประกอบใหม่คือ:12 32 10 35 9 67 5 89

คำอธิบาย − เราได้รับอาร์เรย์ที่มีจำนวนเต็มคี่และเลขคู่ ตอนนี้ เราจะเริ่มสำรวจจากตำแหน่ง arr[i] กับตำแหน่ง arr[j] และตรวจสอบว่า arr[i] เป็นคู่หรือไม่ จากนั้นตรวจสอบให้แน่ใจว่า arr[i] ควรมากกว่า arr[j] และ IF arr[i] เป็นเลขคี่ ดังนั้นตรวจสอบให้แน่ใจว่า arr[i] ควรน้อยกว่าเท่ากับ arr[j]

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

ผลผลิต − อาร์เรย์หลังการจัดเรียงองค์ประกอบใหม่ ได้แก่ 4 5 2 9 1 10

คำอธิบาย − เราได้รับอาร์เรย์ที่มีจำนวนเต็มคี่และเลขคู่ ตอนนี้ เราจะเริ่มสำรวจจากตำแหน่ง arr[i] กับตำแหน่ง arr[j] และตรวจสอบว่า arr[i] เป็นคู่หรือไม่ จากนั้นตรวจสอบให้แน่ใจว่า arr[i] ควรมากกว่า arr[j] และ IF arr[i] เป็นเลขคี่ ดังนั้นตรวจสอบให้แน่ใจว่า arr[i] ควรน้อยกว่าเท่ากับ arr[j]

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

• ประกาศอาร์เรย์ประเภทจำนวนเต็ม คำนวณขนาดของอาร์เรย์เป็น size =sizeof(arr) / sizeof(arr[0])

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

  • ประกาศตัวแปรเป็นคู่และตั้งค่าเป็นคู่ =ขนาด / 2 และประกาศตัวแปรอื่นเป็นคี่และตั้งค่าเป็นขนาด - คู่

  • ประกาศตัวแปรเป็น temp และตั้งค่าเป็นคี่ - 1. ประกาศอาร์เรย์_2[] ด้วยขนาดของ arr_1[]

  • เริ่มวนซ้ำ FOR i ถึง 0 และฉันน้อยกว่าขนาด ภายในลูป ให้ตั้งค่าเป็น arr_2[i] ถึง arr[i]

  • เรียกใช้ฟังก์ชันเป็น sort(arr_2, arr_2 + size)

  • เริ่มวนรอบ FOR จาก i ถึง 0 จนถึง i น้อยกว่าขนาด ภายในลูป ให้ตั้งค่า arr[i] เป็น arr_2[temp] และลดค่า temp ของตัวแปรลง 1

  • ตั้งค่าอุณหภูมิเป็นคี่ เริ่มวนซ้ำ FOR จาก i ถึง 1 จนถึง i น้อยกว่าขนาด ภายในลูป ตั้งค่า arr[i] เป็น arr_2[temp] และเพิ่ม temp ขึ้น 1

  • เริ่มวนรอบ FOR จาก i ถึง 0 จนถึง i น้อยกว่าขนาด พิมพ์ arr[i].

ตัวอย่าง

#include <bits/stdc++.h>

using namespace std;
void array_rearrange(int arr[], int size){
   int even = size / 2;
   int odd = size - even;
   int temp = odd - 1;
   int arr_2[size];
   for(int i = 0; i < size; i++){
      arr_2[i] = arr[i];
   }
   sort(arr_2, arr_2 + size);
   for(int i = 0; i < size; i += 2){
      arr[i] = arr_2[temp];
      temp--;
   }
   temp = odd;
   for(int i = 1; i < size; i += 2){
      arr[i] = arr_2[temp];
      temp++;
   }
   cout<<"Array after rearranging elements are: ";
   for (int i = 0; i < size; i++){
      cout << arr[i] << " ";
   }
}
int main(){
   int arr[] = {5, 9, 10, 12, 32, 35, 67, 89};
   int size = sizeof(arr) / sizeof(arr[0]);
   array_rearrange(arr, size);
   return 0;
}

ผลลัพธ์

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

Array after rearranging elements are: 12 32 10 35 9 67 5 89