Question

Viết chương trình tạo một mảng số nguyên 1 chiều (10 phần tử) có các giá trị phần tử là giá trị ngẫu nhiên từ 0-10. Hiển thị mảng ra màn hình. Sắp xếp lại mảng theo yêu cầu: các phần tử là số lẻ đứng trước các phần tử là số chẵn và giá trị các phần tử tăng dần (giữa các giá trị lẻ và chẵn) sử dụng thuật toán Bubble Sort.

Answer 1

#include <iostream>
#include <cstdlib> 
using namespace std;
void taoMangNgauNhien(int a[], int n) {
  srand(time(NULL)); 
  for (int i = 0; i < n; i++) {
    a[i] = rand() % 11;   }
}
void hienThiMang(int a[], int n) {
  for (int i = 0; i < n; i++) {
    cout << a[i] << " ";
  }
  cout << endl;
}

void sapXep(int a[], int n) {
  for (int i = 0; i < n - 1; i++) {
    for (int j = 0; j < n - i - 1; j++) {
      if (a[j] % 2 == a[j + 1] % 2) { 
        if (a[j] > a[j + 1]) {
          swap(a[j], a[j + 1]);
        }
      } else if (a[j] % 2 != 0 && a[j + 1] % 2 == 0) { 
        swap(a[j], a[j + 1]);
      }
    }
  }
}

int main() {
  int a[10]; 
  taoMangNgauNhien(a, 10);
  hienThiMang(a, 10);
  sapXep(a, 10);
  cout << "Mang sau khi sap xep: ";
  hienThiMang(a, 10);
  return 0;
}

Answer 2

#include<bits/stdc++.h>

using namespace std;
void creat(int a[], int n) {
    for (int i = 0; i < n; i++) {
        a[i] = rand() % 11;
    }
}
void Xuat(int a[], int n) {
    for (int i = 0; i < n; i++) {
        cout << a[i] << " ";
    }
    cout << endl;
}
void sapXep(int a[], int n) {
    for (int i = 0; i < n - 1; i++) {
        for (int j = 0; j < n - i - 1; j++) {
            if ((a[j] % 2 != 0 && a[j + 1] % 2 == 0) || 
                (a[j] % 2 == a[j + 1] % 2 && a[j] > a[j + 1])) {
                swap(a[j], a[j + 1]);
            }
        }
    }
}

int main() {
    const int size= 10;
    int a[size];
    srand(static_cast<unsigned int>(time(0)));
    creat(a, size);
    Xuat(a, size);
    sapXep(a, size);
    Xuat(a, size);

    return 0;
}

Answer 3

#include<bits/stdc++.h>

using namespace std;
void creat(int a[], int n) {
    for (int i = 0; i < n; i++) {
        a[i] = rand() % 11;
    }
}
void Xuat(int a[], int n) {
    for (int i = 0; i < n; i++) {
        cout << a[i] << " ";
    }
    cout << endl;
}
void sapXep(int a[], int n) {
    for (int i = 0; i < n - 1; i++) {
        for (int j = 0; j < n - i - 1; j++) {
            if ((a[j] % 2 != 0 && a[j + 1] % 2 == 0) || 
                (a[j] % 2 == a[j + 1] % 2 && a[j] > a[j + 1])) {
                swap(a[j], a[j + 1]);
            }
        }
    }
}

int main() {
    const int size= 10;
    int a[size];
    srand(static_cast<unsigned int>(time(0)));
    creat(a, size);
    Xuat(a, size);
    sapXep(a, size);
    Xuat(a, size);

    return 0;
}