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 lớn 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 đứng trước Sắp xếp:2 1 4 3 6 5 8 7 Sắp xếp lại một mảng sao cho vị trí chẵn lớn hơn vị trí lẻ là:1 2 3 4 5 6 7 8
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 lớn 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 2 3 4 5 6 7 8.
Đầu vào - int arr [] ={-3, 2, -4, -1}
Đầu ra - Mảng trước Sắp xếp:-3 2 -4 -1 Sắp xếp lại một mảng sao cho vị trí chẵn lớn hơn lẻ là:-4 -3 -1 2
Giải thích −chúng ta được cung cấp một mảng số nguyên có kích thước 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 lớn 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à -4 -3 -1 2.
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.
-
Sắp xếp mảng bằng cách sử dụng phương pháp sắp xếp của C ++ STL bằng cách chuyển mảng và kích thước của mảng cho hàm sắp xếp.
-
Khai báo một biến số nguyên và đặt nó bằng lệnh gọi hàm Sắp xếp lại (arr, size)
-
Bên trong chức năng Sắp xếp lại (arr, size)
-
Khai báo một mảng kiểu số nguyên, giả sử, ptr [size] có cùng kích thước của mảng arr [size]
-
Khai báo các biến kiểu số nguyên tạm thời, tức là đầu tiên là 0 và cuối cùng là kích thước -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 của một mảng. Trong vòng lặp, kiểm tra IF (i + 1)% 2 bằng 0 rồi đặt ptr [i] thành arr [last--].
-
ELSE, đặt ptr [i] thành arr [first ++].
-
-
In kết quả.
Ví dụ
#include <bits/stdc++.h>
using namespace std;
void Rearrangement(int* arr, int size){
int ptr[size];
int first = 0;
int last = size - 1;
for (int i = 0; i < size; i++){
if((i + 1) % 2 == 0){
ptr[i] = arr[last--];
}
else{
ptr[i] = arr[first++];
}
}
}
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] << " ";
}
//sort an Array
sort(arr, arr + size);
//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 positioned are greater than odd 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 positioned are greater than odd is: 1 2 3 4 5 6 7 8