Susun semula tatasusunan supaya apabila i ialah nombor genap, arr[i] >= arr[j], apabila i ialah nombor ganjil, arr[i] <= arr[j], di mana j WBOYke hadapan2023-09-09 17:13:091214semak imbas

Kami mendapat tatasusunan integer yang mengandungi nilai integer ganjil dan genap. Tugasnya adalah untuk menyusun semula tatasusunan supaya arr[i] lebih besar daripada atau sama dengan arr[j], dengan syarat nilai pada indeks arr[i] hendaklah genap, dan jika nilai pada arr[i] adalah ganjil, maka arr[i] sepatutnya

adalah kurang daripada atau sama dengan arr[j].

Mari kita lihat pelbagai situasi input dan output ini −

Input − int arr[] = {5, 9, 10, 12, 32, 35, 67, 89}

Susun semula Tatasusunan selepas elemen ialah: 12 32 10 35 9 67 5 89

Penjelasan − Kami diberi tatasusunan yang mengandungi integer ganjil dan genap. Sekarang, kita akan melintasi bermula dari kedudukan arr[i], bandingkan kedudukan arr[j], dan periksa sama ada arr[i] genap, kemudian pastikan arr[i] lebih besar daripada arr[j], jika arr[ i] adalah ganjil, Kemudian pastikan bahawa arr[i] adalah kurang daripada atau sama dengan arr[j].

Input − int arr[] = {4, 5, 1, 2, 9, 10}

Output − Tatasusunan selepas menyusun semula elemen ialah: 4 5 2 9 1 10

Kami diberi tatasusunan yang mengandungi integer ganjil dan genap. Sekarang, kita akan melintasi bermula dari kedudukan arr[i], bandingkan kedudukan arr[j], dan periksa sama ada arr[i] genap, kemudian pastikan arr[i] lebih besar daripada arr[j], jika arr[ i] adalah ganjil, Kemudian pastikan bahawa arr[i] adalah kurang daripada atau sama dengan arr[j]. Kaedah yang digunakan dalam atur cara di bawah adalah seperti berikut

Isytiharkan tatasusunan jenis integer. Kira saiz tatasusunan, saiz = sizeof(arr) / sizeof(arr[0]).
Panggil fungsi yang dipanggil array_rearrange(arr, size) dan hantar data sebagai parameter.

• Isytiharkan pembolehubah genap dan tetapkannya kepada genap = saiz / 2, kemudian isytiharkan pembolehubah lain ganjil dan tetapkan kepada saiz - genap.
  Isytiharkan suhu berubah dan tetapkannya kepada ganjil - 1. Isytiharkan tatasusunan arr_2[] bersaiz arr_1[].
  Mulakan gelung, bermula daripada i menjadi 0 dan i menjadi kurang daripada saiz. Di dalam gelung, tetapkan arr_2[i] kepada arr[i].
  Panggil fungsi yang dipanggil sort(arr_2, arr_2 + saiz).
  Mulakan gelung, bermula daripada i menjadi 0 dan i menjadi kurang daripada saiz. Dalam gelung, tetapkan arr[i] kepada arr_2[temp] dan kurangkan suhu pembolehubah sebanyak 1.
  Tetapkan suhu kepada ganjil. Mulakan gelung dari i ke 1, i adalah kurang daripada saiz. Di dalam gelung, tetapkan arr[i] kepada arr_2[temp] dan naikkan suhu sebanyak 1.
  Mulakan gelung, bermula daripada i menjadi 0 dan i menjadi kurang daripada saiz. Cetak arr[i].

Contoh

#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;
}

Output

Jika kita menjalankan kod di atas, ia akan menghasilkan output berikut

Array after rearranging elements are: 12 32 10 35 9 67 5 89

Atas ialah kandungan terperinci Susun semula tatasusunan supaya apabila i ialah nombor genap, arr[i] >= arr[j], apabila i ialah nombor ganjil, arr[i] <= arr[j], di mana j