C++ : Pengurutan Data dengan Descending Metode Bubble Short
Sort Descending |
ProgAris - Sorting atau pengurutan data adalah proses yang sering harus dilakukan dalam pengolahan data. Sort dalam hal ini diartikan mengurutkan data yang berada dalam suatu tempat penyimpanan, dengan urutan tertentu baik urut menaik (ascending) dari nilai terkecil sampai dengan nilai terbesar, atau urut menurun (descending) dari nilai terbesar sampai dengan nilai terkecil.
Baca Juga : C++ : Program Menu Penjualan dan Pembayaran
Pengurutan Data dengan Descending Metode Bubble Short
Pengurutan internal (internal sort), yaitu pengurutan terhadap sekumpulan data yang disimpan dalam media internal komputer yang dapat diakses setiap elemennya secara langsung. Dapat dikatakan sebagai pengurutan tabel
Pengurutan eksternal (external sort), yaitu pengurutan data yang disimpan dalam memori sekunder, biasanya data bervolume besar sehingga tidak mampu untuk dimuat semuanya dalam memori.
Dalam courseware ini, hanya akan dibahas algoritma pengurutan internal, dengan data berada dalam array satu dimensi.
Algoritma pengurutan internal yang utama antara lain:
- Bubble Sort
- Selection Sort
- Insertion Sort
- Shell Sort
- Merge Sort
- Radix Sort
- Quick Sort
- Heap Sort
Dalam kondisi ini saya hanya akan membahas dengan metode sort yang dianggap mudah yaitu: Bubble Sort (Descending)
Bagaimana Cara Kerja Program ini?
- Input banyak Data
- Input Value Data secara acak (random) berdasarkan Jumlah Banyak Data
- Output Hasil awal sebelum diurutkan (sort)
- Output Hasil akhir setelah diurutkan (sort)
Source Code
#include <iostream>
using namespace std;
int main()
{
int i,j,n,data[100],simpan,k;
cout<<"<======================================>"<<endl;
cout<<"< POGRAM PENGURUTAN DATA >"<<endl;
cout<<"<======================================>"<<endl;
cout<<"< Nama = Aris Rafael Tambunan >"<<endl;
cout<<"< Proyek = Ganjil (Descending) >"<<endl;
cout<<"< Kelas = XI - RPL >"<<endl;
cout<<"<======================================>"<<endl<<endl;
cout<<"-> PENGURUTAN DATA DESCENDING DENGAN BUBBLE SORT <-"<<endl<<endl;
cout<<"Masukkan Banyak Data = ";
cin>>n;
cout<<""<<endl;
for (i=1; i<=n; i++)
{
cout<<"Data "<<i<<" = ";
cin>>data[i];
}
cout<<""<<endl;
cout<<"Awalnya = ";
for (i=1; i<=n; i++)
{
cout<<data[i]<<" ";
}
cout<<""<<endl;
for (i=1; i<n; i++)
{
for (j=1; j<n; j++)
{
if (data[j]<data[j+1])
{
simpan=data[j];
data[j]=data[j+1];
data[j+1]=simpan;
}
}
}
cout<<"Hasilnya = ";
for (i=1; i<=n; i++)
{
cout<<data[i]<<" ";
}
cout<<""<<endl;
return 0;
}