Pengurutan Bubble Sort bahasa C++ ~ Ilmu Berlian

Pengurutan Bubble Sort bahasa C++

Holla Semua ! saya mendapatkan pelajaran pengurutan sudah sangat lam ada baiknya dari pada berdebu lebih baik kita bagikan langsung saja.Baca juga Pengurutan Sequential Search.
Pengurutan (sorting) adalah proses mengatur sekumpulan obyek menurut urutan atau susunan tertentu. Urutan tersebut dapat menaik (ascending) atau menurun (descending). Jika diberikan n buah elemen disimpan di dalam larik L, maka :
- pengurutan menaik adalah L[0] < L[1] < L[2] < … < L[n-1]
- pengurutan menaik adalah L[0] > L[1] > L[2] > … > L[n-1]
Bermacam-macam metode yang dipakai untuk melakukan pengurutan, antara lain :
- Bubble Sort
- Selection Sort
- Insertion Sort
- Heap Sort
- Shell Sort
- Quick Sort
- Merge Sort
- Radix Sort
- Tree Sort
Tetapi yang dibahas kali ini adalah Bubble Sort

Pengurutan Bubble Sort
Metode ini diinspirasi oleh gelembung sabun yang berada di permukaan air. Karena berat jenis gelembung sabun lebih ringan dibandingkan dengan berat jenis air, sehingga gelembung sabun selalu terapung di permukaan air. Prinsip pengapungan inilah yang diterapkan ke metode ini, dimana nilai yang paling rendah berada di posisi paling atas, melalui proses pertukaran.

1. Untuk pengurutan menaik, pembandingnya sebagai berikut :
L[n] < L{n-1]
2. Untuk pengurutan menurun, pembandingnya sebagai berikut :
L[n] > L[n-1]
Jika kondisi diatas terpenuhi, maka nilai data yang ada di indeks n-1 akan ditukar dengan nilai data yang ada di indeks n.

Contoh Bubble Sort

#include <iostream>
using namespace std;
void input_data(int x[100],int n);
void proses_sorting(int x[100],int n);
void output(int x[100],int n);
int main()
{
    int x[100],n;
    cout << "Masukkan banyak data (maks.100): ";
    cin >> n;
    input_data(x,n);
    cout << endl;
    cout<<"Bilangan yang dimasukkan adalah : "<<endl;
    output(x,n);
    proses_sorting(x,n);
    cout << endl;
    cout<<"Data setelah diurutkan :"<<endl;
    output(x,n);
    return 0;
}
void input_data(int x[100], int n)
{
    int i;
    for (i=0; i<n; i++)
    {
        cout<<"Masukkan bilangan : ";
        cin>>x[i];
    }
}
void proses_sorting(int x[100],int n)
{
    int i,j,temp;
    int a = 1;
    cout<<endl;
    cout<<"Proses pengurutan data: "<<endl;
    for(i=1;i<n;i++)
    {
        for(j=(n-1);j>0;j--)
        {
            if(x[j]<x[j-1])
            {
                temp=x[j];
                x[j]=x[j-1];
                x[j-1]=temp;
                cout << "No." << a << " :";
                output(x, n);
                a++;
            }
        }
    }
}
void output(int x[100], int n)
{
    int i;
    for (i=0; i<n; i++)
    {
        cout<<x[i]<<" ";
    }
    cout<<endl;
}

output :

Itulah yang dapat saya sampaikan tentang Pengurutan Bubble Sort bahasa C++ jika ada pertanyaan sampaikan dikolom komentar.Semoga dapat membantu dan bermanfaat.

Pengurutan Bubble Sort bahasa C++

Related Post