เราได้รับอาร์เรย์ประเภทจำนวนเต็มบวก สมมติว่า arr[] ขนาดที่กำหนด งานคือการจัดเรียงอาร์เรย์ใหม่ในลักษณะที่องค์ประกอบทั้งหมดที่มีอยู่ในดัชนีคี่ควรมีค่ามากกว่าองค์ประกอบที่แสดงที่ดัชนีคู่และพิมพ์ผลลัพธ์
ให้เราดูสถานการณ์อินพุตเอาต์พุตที่หลากหลายสำหรับสิ่งนี้ -
ป้อนข้อมูล − int arr[] ={2, 1, 5, 4, 3, 7, 8}
ผลผลิต − Array before Arrangement:2 1 5 4 3 7 8 การจัดเรียงอาร์เรย์ใหม่เพื่อให้องค์ประกอบที่จัดทำดัชนีคี่ทั้งหมดมีค่ามากกว่าก่อนหน้านี้:1 4 2 5 3 8 7
คำอธิบาย − เราได้รับอาร์เรย์จำนวนเต็มขนาด 7 ตอนนี้ เราจะสลับองค์ประกอบที่ดัชนีคู่กับองค์ประกอบที่ดัชนีคี่ หากองค์ประกอบที่จัดทำดัชนีนั้นมีค่ามากกว่า กล่าวคือ
Arr[0] > arr[1] = call swap = {1, 2, 5, 4, 3, 7, 8}
Arr[2] > arr[3] = call swap = {1, 2, 4, 5, 3, 7, 8}
Arr[6] > arr[5] = call swap = {1, 2, 4, 5, 3, 8, 7}
Arr[2] > arr[1] = call swap = {1, 4, 2, 5, 3, 8, 7} ป้อนข้อมูล − int arr[] ={3, 2, 6, 9}
ผลผลิต − Array before Arrangement:3 2 6 9 การจัดเรียงอาร์เรย์ใหม่เพื่อให้องค์ประกอบที่จัดทำดัชนีคี่มีค่ามากกว่าก่อนหน้านี้:2 3 6 9
คำอธิบาย − เราได้รับอาร์เรย์จำนวนเต็มขนาด 4 ตอนนี้ เราจะสลับองค์ประกอบที่ดัชนีคู่กับองค์ประกอบที่ดัชนีคี่ ถ้าองค์ประกอบที่จัดทำดัชนีนั้นมีค่ามากกว่า เช่น Arr[0]> arr[1] =call swap ={2, 3, 6, 9}. ไม่จำเป็นต้องเรียกวิธีการสลับเพิ่มเติมเนื่องจากองค์ประกอบทั้งหมดที่ตำแหน่งเป็นไปตามเงื่อนไข
แนวทางที่ใช้ในโปรแกรมด้านล่างมีดังนี้
-
ป้อนอาร์เรย์ขององค์ประกอบประเภทจำนวนเต็มและคำนวณขนาดของอาร์เรย์
-
พิมพ์อาร์เรย์ก่อนจัดเรียงและเรียกใช้ฟังก์ชัน Rearrangement(arr, size)
-
ภายในฟังก์ชัน การจัดเรียงใหม่ (arr, size)
-
สร้างตัวแปรประเภทจำนวนเต็ม สมมติว่า ptr แล้วตั้งค่าด้วยขนาด-1
-
เริ่มลูป FOR จาก i ถึง 0 จนถึง i น้อยกว่า ptr และ i =i + 1 ภายในลูป ให้ตรวจสอบว่า arr[i] มากกว่า arr[i+1] แล้วเรียก swap(arr[i], arr[ i+1]).
-
ตรวจสอบขนาด IF &1 จากนั้นเริ่มลูป FOR จาก i ถึง ptr จนถึง i มากกว่า 0 และ i =i - 2 ภายในลูป ให้ตรวจสอบว่า arr[i] มากกว่า arr[i - 1] แล้วเรียก swap(arr[i) ], arr[i-1])
-
-
พิมพ์อาร์เรย์หลังการจัดเรียงค่าของอาร์เรย์ใหม่
ตัวอย่าง
#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(){
//input an array
int arr[] = {2, 1, 5, 4, 3, 7, 8};
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 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
