C++ Array Sorting Program

MUAZHAN

4 min read

·

Jul 05, 2024

25

Share

Program Pengurutan Array dalam C++

Program pengurutan array merupakan program yang umum dalam pemrograman C++. Program ini bertujuan untuk mengurutkan elemen-elemen dalam sebuah array berdasarkan urutan tertentu, baik ascending (menaik) maupun descending (menurun).

Berikut adalah contoh program pengurutan array dalam C++ menggunakan metode bubble sort:

#include 

using namespace std;

int main() {
  int arr[] = {64, 34, 25, 12, 22, 11, 90};
  int n = sizeof(arr) / sizeof(arr[0]);

  // Bubble Sort
  for (int i = 0; i < n - 1; i++) {
    for (int j = 0; j < n - i - 1; j++) {
      if (arr[j] > arr[j + 1]) {
        // Tukar elemen jika tidak terurut
        int temp = arr[j];
        arr[j] = arr[j + 1];
        arr[j + 1] = temp;
      }
    }
  }

  // Cetak array yang telah diurutkan
  cout << "Array yang telah diurutkan: \n";
  for (int i = 0; i < n; i++) {
    cout << arr[i] << " ";
  }
  cout << endl;

  return 0;
}

Penjelasan Kode:

1. Deklarasi Array dan Variabel:

   • int arr[] = {64, 34, 25, 12, 22, 11, 90};: Deklarasi array dengan nama arr yang berisi data integer.
   • int n = sizeof(arr) / sizeof(arr[0]);: Mendapatkan jumlah elemen dalam array.

2. Algoritma Bubble Sort:

   • Loop luar (for (int i = 0; i < n - 1; i++)) berulang untuk setiap elemen dalam array.
   • Loop dalam (for (int j = 0; j < n - i - 1; j++)) membandingkan setiap pasangan elemen dalam array.
   • Jika elemen saat ini lebih besar dari elemen selanjutnya, keduanya ditukar.

3. Cetak Array Terurut:

   • Loop for menampilkan semua elemen array yang telah diurutkan.

Cara Kerja Bubble Sort:

Algoritma bubble sort bekerja dengan membandingkan setiap pasangan elemen yang berdekatan dalam array dan menukar mereka jika tidak dalam urutan yang benar. Proses ini diulangi untuk setiap elemen dalam array hingga semua elemen terurut.

Contoh Output:

Array yang telah diurutkan: 
11 12 22 25 34 64 90

Metode Pengurutan Lainnya:

Selain bubble sort, terdapat metode pengurutan array lainnya yang lebih efisien, seperti:

• Insertion Sort
• Selection Sort
• Merge Sort
• Quick Sort

Pilihan metode pengurutan terbaik bergantung pada kebutuhan program dan ukuran data.

Catatan:

Program ini menggunakan metode bubble sort untuk mengurutkan array dalam urutan ascending. Anda dapat memodifikasi kode untuk mengurutkan dalam urutan descending dengan membalikkan kondisi perbandingan dalam loop dalam.

Semoga artikel ini bermanfaat.