โปรแกรม C++ เพื่อจัดเรียงอาร์เรย์ใหม่ในรูปแบบต่ำสุดสูงสุด

เราได้รับอาร์เรย์จำนวนเต็มซึ่งสามารถจัดเรียงในลักษณะที่ไม่เรียงลำดับได้ ภารกิจคือการเรียงลำดับอาร์เรย์ก่อนถ้าค่าไม่เรียงลำดับจากนั้นจัดเรียงอาร์เรย์ในลักษณะที่องค์ประกอบแรกของอาร์เรย์จะเป็นค่าสูงสุด ที่สองจะเป็นค่าต่ำสุด ที่สามจะเป็นค่าที่มากที่สุดเป็นอันดับสอง ที่สี่จะเป็น ค่าต่ำสุดที่สองเป็นต้น

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

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

ผลผลิต − Array before Arrangement:2 3 4 5 5 7 9 10 การจัดเรียงใหม่ของอาร์เรย์ในรูปแบบต่ำสุดสูงสุดคือ:10 2 9 3 7 4 5 5

คำอธิบาย − เราได้รับอาร์เรย์ประเภทจำนวนเต็มที่มีค่าเป็น {7, 5, 2, 3, 4, 9, 10, 5 } ก่อนอื่นเราจะเรียงลำดับอาร์เรย์และจะเป็น {2 3 4 5 5 7 9 10 } ประการที่สอง จัดองค์ประกอบที่ใหญ่ที่สุดที่ arr[0] เช่น 10 จากนั้นองค์ประกอบที่เล็กที่สุดที่ arr[1] เช่น 2 จากนั้นองค์ประกอบที่ใหญ่เป็นอันดับสองที่ arr[2] เช่น 9 เป็นต้น อาร์เรย์ผลลัพธ์สุดท้ายจะเป็น 10 2 9 3 7 4 5 5

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

ผลผลิต − Array before Arrangement:1, 2, 4, 6, 7Rearrangement ของอาร์เรย์ในรูปแบบต่ำสุดสูงสุดคือ:7, 1, 6, 2, 4

คำอธิบาย − เราได้รับอาร์เรย์ประเภทจำนวนเต็มที่มีค่าเป็น {2, 4, 1, 6, 7} ก่อนอื่นเราจะเรียงลำดับอาร์เรย์และจะเป็น {1, 2, 4, 6, 7} ประการที่สอง จัดองค์ประกอบที่ใหญ่ที่สุดที่ arr[0] นั่นคือ 7 จากนั้นองค์ประกอบที่เล็กที่สุดที่ arr[1] เช่น 1 จากนั้นองค์ประกอบที่ใหญ่เป็นอันดับสองที่ arr[2] เช่น 6 เป็นต้น อาร์เรย์ผลลัพธ์สุดท้ายจะเป็น 7, 1, 6, 2, 4

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

• ป้อนอาร์เรย์ขององค์ประกอบประเภทจำนวนเต็มและคำนวณขนาดของอาร์เรย์ เรียกวิธีการจัดเรียงของ C++ STL โดยส่ง arr[] และขนาดของอาร์เรย์ไปยังฟังก์ชันเป็นอาร์กิวเมนต์

• พิมพ์อาร์เรย์ก่อนจัดเรียงและเรียกใช้ฟังก์ชัน Rearr_Max_Min(arr, size)

• ภายในฟังก์ชัน Rearr_Max_Min(arr, size)

  • ประกาศตัวแปรเป็น max และตั้งค่าด้วย size - 1 และตัวแปรอื่นเป็น min และตั้งค่าเป็น 0 ประกาศตัวแปรเป็น max_val และตั้งค่าด้วย arr[size - 1] + 1

  • เริ่มวนรอบ FOR จาก i ถึง 0 จนถึง i น้อยกว่าขนาด ภายในลูป ให้ตรวจสอบว่า i % 2 =0 แล้วตั้งค่า arr[i] เป็น arr[i] + (arr[max] % max_val) * max_val และลดค่าสูงสุดทีละ 1

  • มิฉะนั้น ตั้งค่า arr[i] เป็น arr[i] + (arr[min] % max_val) * max_val และเพิ่มค่าต่ำสุด 1

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

ตัวอย่าง

#include <bits/stdc++.h>
using namespace std;
void Rearr_Max_Min(int arr[], int size){
   int max = size - 1;
   int min = 0;
   int max_val = arr[size - 1] + 1;
   for (int i = 0; i < size; i++){
      if (i % 2 == 0){
         arr[i] += (arr[max] % max_val) * max_val;
         max--;
      }
      else{
         arr[i] += (arr[min] % max_val) * max_val;
         min++;
      }
   }
   for(int i = 0; i < size; i++){
      arr[i] = arr[i] / max_val;
   }
}
int main(){
   //input an array
      int arr[] = {7, 5, 2, 3, 4, 9, 10, 5 };
      int size = sizeof(arr) / sizeof(arr[0]);
      //sort an array
      sort(arr, arr + size);
      //print the original Array after sorting
      cout<<"Array before Arrangement: ";
      for (int i = 0; i < size; i++){
         cout << arr[i] << " ";
      }
      //calling the function to rearrange the array
      Rearr_Max_Min(arr, size);
      //print the array after rearranging the values
      cout<<"\nRearrangement of an array in maximum minimum form is: ";
      for(int i = 0; i < size; i++){
         cout<< arr[i] << " ";
      }
   return 0;
}

ผลลัพธ์

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

Array before Arrangement: 2 3 4 5 5 7 9 10
Rearrangement of an array in maximum minimum form is: 10 2 9 3 7 4 5 5