Pengantar Pengurutan (Sorting)

 Sorting adalah proses mengatur sekumpulan objek menurut aturan atau susunan tertentu. Urutan objek tersebut dapat menaik atau disebut juga ascending (dari data kecil ke data lebih besar) ataupun menurun/descending(dari data besar ke data kecil).

Metode Sorting :

1. Bubble Sort / Pengurutan Gelembung
2. Selection Sort/Pengurutan Maksimum-minimum
3. Insertion Sort/Pengurutan sisip

Pengurutan atau sorting berarti menyusun elemen-elemen dengan urutan tertentu, yaitu urut naik (ascending) atau urut turun (descending). Urutan naik berarti susunan elemen dari yang terkecil sampai dengan yang terbesar, misal elemen {3, 1, 7, 5} diurutkan naik menjadi {1, 3, 5, 7}. Sebaliknya, urutan turun berati susunan elemen dari yang terbesar sampai dengan yang terkecil, misal elemen {3, 1, 7, 5} diurutkan turun menjadi {7, 5, 3, 1}. Susunan terurut akan memberikan susunan data yang lebih berarti.

#include<iostream>

using namespace std;

int main()

{   int a,k,c,d,g;

    k=4;

    int b[4];

    cout<<"BUBBLE SORT BY ZEFTAADETYA.BLOGSPOT.COM"<<endl;

    cout<<"mengurutkan nilai dari besar ke kecil"<<endl<<endl;

    for(a=0;a<k;a++)

    {

        cout<<"Masukkan nilai "<<a+1<<" : ";cin>>b[a];

    }

    for(a=0;a<k-1;a++)

    {

        for(d=a+1;d<k;d++)

        {

        c=a;

            if(b[c]<b[d])

            {

                c=d;

            }

        g=b[c];

        b[c]=b[a];

        b[a]=g;

        }

    }

    cout<<"\n setelah diurutkan akan menjadi : \n";

    for(a=0;a<k;a++)

    {

        cout<<b[a]<<" \n";

    }

}