Chúng ta được cung cấp một mảng kiểu số nguyên chứa cả số dương và số âm, giả sử arr [] có kích thước bất kỳ. Nhiệm vụ là sắp xếp lại một mảng sao cho tất cả các phần tử ở vị trí chẵn hoặc chỉ mục phải nhỏ hơn các phần tử ở vị trí hoặc chỉ mục lẻ và in kết quả.
Hãy để chúng tôi xem các kịch bản đầu ra đầu vào khác nhau cho việc này -
Đầu vào - int arr [] ={2, 1, 4, 3, 6, 5, 8, 7}
Đầu ra - Mảng trước Sắp xếp:2 1 4 3 6 5 8 7 Sắp xếp lại mảng sao cho các phần tử chỉ số chẵn nhỏ hơn và các phần tử chỉ số lẻ lớn hơn là:1 4 2 6 3 8 5 7
Giải thích - chúng ta được cho một mảng số nguyên có kích thước là 8 chứa cả phần tử dương và âm. Bây giờ, chúng ta sẽ sắp xếp lại mảng theo cách sao cho tất cả các phần tử ở vị trí chẵn đều nhỏ hơn các phần tử ở vị trí lẻ và mảng được hình thành sau khi thực hiện thao tác này là 1 4 2 6 3 8 5 7.
Đầu vào - int arr [] ={10, -1, 7, -5, 6, -9}
Đầu ra - Mảng trước Sắp xếp:10 -1 7 -5 6 -9 Sắp xếp lại một mảng sao cho các phần tử chỉ số chẵn nhỏ hơn và các phần tử chỉ số lẻ lớn hơn là:-1 10 -5 7-9 6
Giải thích - chúng ta được cho một mảng số nguyên có kích thước 6 chứa cả phần tử dương và âm. Bây giờ, chúng ta sẽ sắp xếp lại mảng theo cách sao cho tất cả các phần tử ở vị trí chẵn đều nhỏ hơn các phần tử ở vị trí lẻ và mảng được hình thành sau khi thực hiện thao tác này là -1 10-5 7-9 6.
Phương pháp tiếp cận được sử dụng trong chương trình dưới đây như sau
-
Nhập một mảng các phần tử kiểu số nguyên và tính kích thước của một mảng.
-
In một mảng trước khi thực hiện hành động sắp xếp lại bằng vòng lặp FOR.
-
Gọi đến hàm Sắp xếp lại (arr, size) bằng cách chuyển mảng và kích thước của mảng dưới dạng tham số.
-
Bên trong chức năng Sắp xếp lại (arr, size)
-
Bắt đầu vòng lặp FOR từ i đến 0 cho đến khi tôi nhỏ hơn kích thước -1. Bên trong vòng lặp, kiểm tra IF i% 2 đến 0 sau đó kiểm tra IF arr [i] lớn hơn arr [i + 1] rồi gọi phương thức hoán đổi của C ++ STL bằng cách chuyển arr [i] và arr [i + 1] vào loại phương pháp.
-
Bây giờ, hãy kiểm tra IF i% 2 không bằng 0 rồi kiểm tra IF arr [i] nhỏ hơn arr [i + 1] rồi gọi phương thức hoán đổi của STL bằng cách chuyển arr [i] và arr [i + 1] cho phương thức.
-
-
In kết quả.
Ví dụ
#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;
} Đầu ra
Nếu chúng ta chạy đoạn mã trên, nó sẽ tạo ra Kết quả sau
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