Maximum Sort

Halo guys! Pada kesempatan kali ini, kita akan membahas tentang salah satu metode pengurutan data yang sederhana yaitu "Metode Maximum Sort" menggunakan bahasa pemrograman C++. Metode ini akan mengurutkan data secara menaik dari nilai terbesar ke nilai terkecil. Sebelum kita lanjut, mari kita lihat kode program yang akan kita bahas:

 #include<iostream>

#include<conio.h>

using namespace std;

int main()

{

  int Nilai[20];

  int i, j, N, l;

  int temp, U, Imaks;

  cout<<"Masukkan Banyak Bilangan : ";

  cin>>N;

  for(i=0; i<N; i++)

  {

    cout<<"Elemen ke-"<<i<<" : ";

    cin>>Nilai[i];

  }

  // Proses Cetak Sebelum diurutkan

  cout<<"\nData sebelum diurut : ";

  for(i=0; i<N; i++)

    cout<<Nilai[i];

  // Proses Pengurutan

  U=N-1;

  for(i=0; i<=N-2; i++)

  {

    Imaks = 0;

    for(j=1; j<=U; j++)

    {

      if(Nilai[j] > Nilai[Imaks])

        Imaks = j;

    }

    temp = Nilai[U];

    Nilai[U] = Nilai[Imaks];

    Nilai[Imaks] = temp;

    U--;

    cout<<endl;

    for(l=0; l<N; l++)

      cout<<Nilai[l];

  }

  cout<<"\nData Setelah di urut : ";

  for(i=0; i<N; i++)

    cout<<Nilai[i];

  return(0);

}

Penjelasan Program :

1. Program ini adalah contoh sederhana dari metode pengurutan data menggunakan Maximum Sort dalam bahasa C++.
2. Program akan meminta pengguna untuk memasukkan banyak bilangan yang akan diurutkan (variabel N).
3. Selanjutnya, program akan meminta pengguna untuk memasukkan elemen-elemen (nilai) yang akan diurutkan dan menyimpannya dalam array "Nilai".
4. Setelah data dimasukkan, program akan mencetak data sebelum diurutkan.
5. Proses pengurutan dimulai dengan menggunakan metode Maximum Sort, dimana nilai terbesar dari array akan ditempatkan pada akhir array dan seterusnya.
6. Selama proses pengurutan berlangsung, nilai variabel U akan dikurangi hingga menyisakan satu elemen di akhir array yang sudah terurut.
7. Setiap langkah pengurutan, program akan mencetak data array tersebut.
8. Setelah selesai mengurutkan, program akan mencetak data setelah diurutkan.

Contoh Jalannya Program Misalnya, kita ingin mengurutkan bilangan {7, 3, 11, 1, 9} dengan menggunakan program di atas, maka langkah-langkahnya sebagai berikut:

Berdasarkan contoh tersebut, kita berhasil mengurutkan data secara menaik dari nilai terbesar ke nilai terkecil menggunakan metode Maximum Sort.

Itulah penjelasan singkat tentang pengurutan metode Maximum Sort dalam bahasa C++. Semoga artikel ini bermanfaat dan membantu pemahaman teman-teman mengenai pengurutan data.