Chúng ta được cung cấp một mảng số nguyên chứa các giá trị nguyên chẵn và lẻ. Nhiệm vụ là sắp xếp lại một mảng theo cách mà arr [i] phải lớn hơn hoặc bằng arr [j] dựa trên điều kiện rằng giá trị tại chỉ mục arr [i] phải là chẵn và nếu giá trị tại arr [i] là lẻ thì arr [i] phải nhỏ hơn bằng arr [j].
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 [] ={5, 9, 10, 12, 32, 35, 67, 89}
Đầu ra - Mảng sau khi sắp xếp lại các phần tử là:12 32 10 35 9 67 5 89
Giải thích - chúng ta được cho một mảng với các số nguyên chẵn và lẻ. Bây giờ, chúng ta sẽ bắt đầu đi ngang từ vị trí arr [i] so với vị trí arr [j] và kiểm tra IF arr [i] là chẵn rồi đảm bảo rằng arr [i] phải lớn hơn arr [j] và IF arr [i] là số lẻ thì hãy đảm bảo rằng arr [i] phải nhỏ hơn arr [j].
Đầu vào - int arr [] ={4, 5, 1, 2, 9, 10}
Đầu ra - Mảng sau khi sắp xếp lại các phần tử là:4 5 2 9 1 10
Giải thích - chúng ta được cho một mảng với các số nguyên chẵn và lẻ. Bây giờ, chúng ta sẽ bắt đầu đi ngang từ vị trí arr [i] so với vị trí arr [j] và kiểm tra IF arr [i] là chẵn rồi đảm bảo rằng arr [i] phải lớn hơn arr [j] và IF arr [i] là số lẻ thì hãy đảm bảo rằng arr [i] phải nhỏ hơn arr [j].
Phương pháp tiếp cận được sử dụng trong chương trình dưới đây như sau
-
Khai báo một mảng kiểu số nguyên. Tính kích thước của một mảng dưới dạng size =sizeof (arr) / sizeof (arr [0]).
-
Gọi một hàm dưới dạng array_rearrange (arr, size) và truyền dữ liệu dưới dạng tham số.
-
Khai báo một biến là chẵn và đặt nó thành chẵn =size / 2 và khai báo một biến khác là lẻ và đặt nó thành kích thước - chẵn.
-
Khai báo một biến dưới dạng tạm thời và đặt nó thành lẻ - 1. Khai báo một mảng_2 [] với kích thước là arr_1 [].
-
Bắt đầu vòng lặp FOR i đến 0 và i nhỏ hơn kích thước. Trong vòng lặp, đặt nó thành arr_2 [i] thành arr [i].
-
Gọi một hàm dưới dạng sắp xếp (arr_2, arr_2 + 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. Bên trong vòng lặp, đặt arr [i] thành arr_2 [temp] và giảm nhiệt độ của biến xuống 1.
-
Đặt nhiệt độ thành lẻ. Bắt đầu vòng lặp FOR từ tôi đến 1 cho đến khi tôi nhỏ hơn kích thước. Trong vòng lặp, đặt arr [i] thành arr_2 [temp] và tăng nhiệt độ lên 1.
-
Bắt đầu vòng lặp FOR từ i đến 0 cho đến khi tôi nhỏ hơn kích thước. In arr [i].
-
Ví dụ
#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;
} Đầu ra
Nếu chúng ta chạy đoạn mã trên, nó sẽ tạo ra Kết quả sau
Array after rearranging elements are: 12 32 10 35 9 67 5 89