จัดเรียงอาร์เรย์ให้อิลิเมนต์ดัชนีคี่มีค่ามากกว่าดัชนีคู่ก่อนหน้าใน C++

ภาพรวม

ได้รับอาร์เรย์จำนวนเต็มบวก arr[] งานคือจัดเรียงใหม่ให้อิลิเมนต์ที่ดัชนีคี่ (Odd index) มีค่ามากกว่าอิลิเมนต์ที่ดัชนีคู่ (Even index) ก่อนหน้า

ตัวอย่าง

อินพุต − int arr[] = {2, 1, 5, 4, 3, 7, 8}

เอาต์พุต − Array before Arrangement: 2 1 5 4 3 7 8

Rearrangement of an array such that every odd indexed element is greater than it previous is: 1 4 2 5 3 8 7

คำอธิบาย − สลับคู่ที่ดัชนีคู่มากกว่าคี่:

Arr[0] > arr[1] → swap → {1, 2, 5, 4, 3, 7, 8}
Arr[2] > arr[3] → swap → {1, 2, 4, 5, 3, 7, 8}
Arr[6] > arr[5] → swap → {1, 2, 4, 5, 3, 8, 7}
Arr[2] > arr[1] → swap → {1, 4, 2, 5, 3, 8, 7}

อินพุต − int arr[] = {3, 2, 6, 9}

เอาต์พุต − Array before Arrangement: 3 2 6 9

Rearrangement of an array such that every odd indexed element is greater than it previous is: 2 3 6 9

คำอธิบาย − Arr[0] > arr[1] → swap → {2, 3, 6, 9} ตัวอื่นๆ ตรงเงื่อนไขแล้ว

แนวทางการแก้ปัญหา

• รับอาร์เรย์ คำนวณขนาด
• พิมพ์อาร์เรย์ก่อนจัดเรียง เรียก Rearrangement(arr, size)
• ภายในฟังก์ชัน:
  • ptr = size - 1
  • วน i=0 ถึง ptr-1 ก้าว 2 (i+=2): หาก arr[i] > arr[i+1] สลับ
  • หาก size & 1 (ขนาดคี่) วน i=ptr ถึง 1 ก้าว -2 (i-=2): หาก arr[i] > arr[i-1] สลับ
• พิมพ์อาร์เรย์หลังจัดเรียง

ตัวอย่างโค้ด C++

#include <iostream> 
using namespace std; 

void Rearrangement(int arr[], int size){ 
    int ptr = size - 1; 
    for(int i = 0; i < ptr; i = i + 2){ 
        if(arr[i] > arr[i + 1]){ 
            swap(arr[i], arr[i + 1]); 
        } 
    } 
    if(size & 1){ 
        for(int i = ptr; i > 0; i = i - 2){ 
            if(arr[i] > arr[i - 1]){ 
                swap(arr[i], arr[i - 1]); 
            } 
        } 
    } 
} 

int main(){ 
    int arr[] = {2, 1, 5, 4, 3, 7, 8}; 
    int size = sizeof(arr) / sizeof(arr[0]); 
    cout << "Array before Arrangement: "; 
    for (int i = 0; i < size; i++){ 
        cout << arr[i] << " "; 
    } 
    Rearrangement(arr, size); 
    cout << "\nRearrangement of an array such that every odd indexed element is greater than it previous is: "; 
    for(int i = 0; i < size; i++){ 
        cout << arr[i] << " "; 
    } 
    return 0; 
}

ผลลัพธ์

Array before Arrangement: 2 1 5 4 3 7 8 
Rearrangement of an array such that every odd indexed element is greater than it previous is: 1 4 2 5 3 8 7