Sorting

Sorting atau pengurutan berarti menyusun elemen-elemen dengan urutan tertentu, yaitu urutan naik (ascending) dan urutan turun (descending). Urutan naik berarti susunan elemen dari yang terkecil sampai dengan yang terbesar.
Misal elemen { 3, 5, 4, 8, 9, 5, 1, 7, 2, 6 }
Diurutkan naik menjadi { 1, 2, 3, 4, 5, 6, 7, 8, 9 }.
Sebaliknya, urutan turun berarti susunan elemen dari yang terbesar sampai dengan yang terkecil, missal elemen { 3, 5, 4, 8, 9, 5, 1, 7, 2, 6 }
Diurutkan turun menjadi { 9, 8, 7, 6, 5, 4, 3, 2, 1 },
susunan terurut akan memberikan susunan data yang lebih berarti.
Algoritma mengurutkan bilangan:

Deklarasi :
 a[20]   : integer
 bil, x , ditangan, bil2, ditangan2     : integer
Deskripsi : 
	for I  <-- 1 to n+1 do
        for k  <-- i+1 , k<x , k+1 do
        for t  <--  t=x ,  t<x ,  t-1 do
		ditangan2=a[t];
                  	a[t]=a[bil2];
                  	a[bil2]=ditangan2;
	end for
		ditangan=a[i]
                 	 a[i]=a[bil]
                  	a[bil]=ditangan
 end for
end for
Cetak Hasil Sorting

Nah kawan blogger, sudah tahu pengertian sorting dan algoritmanya bukan,, mri kita lihat programnya

#include <cstdlib>
#include <iostream>
using namespace std;
int main(int argc, char *argv[])
{
    system("color 7");
    int a[20];
    int bil,x,ditangan,bil2,ditangan2;
        cout<<"Sorting dengan function"<<endl;
        cout<<"Masukan Banyak Data: ";
        cin>> x;
              for(int i=0; i<x; i++){
                  cout<<"Data ["<<i+1<<"]:";
                  cin>>a[i];
                  }
              for(int i=0; i<x; i++){
                  bil=i;
                  bil2=x;
              for(int k=i+1; k<x; k++){
                  if(a[bil]>a[k]){
                  bil=k;
                  }
              }
              for(int t=x; t<x; t--){
                  if(a[bil2]<a[t]){
                  bil2=t;
                  }
                  ditangan2=a[t];
                  a[t]=a[bil2];
                  a[bil2]=ditangan2;
              }
                  ditangan=a[i];
                  a[i]=a[bil];
                  a[bil]=ditangan;
                  }
              cout<<endl;
              cout<<"Setelah disorting: "<<endl;
              for(int i=0; i<x; i++){
                  cout<<"Data ["<<i+1<<"]:";
                  cout<<" "<<a[i];
                  cout<<endl;
              }
                  cout<<endl;
           system("PAUSE");
           return EXIT_SUCCESS;
}

Setelah lihat programnya, okeh kita running aja langung dan keluaran seperti dibawah ini, yaitu memasukkan banyak data yang akan di sorting, missal kita masukkan sebagai berikut:

Memasukkan data

Setelah memasukan banyak data dan memasukkan datanya langsung di enter, dan hasilnya:

Ini dia hasil pengurutannya

Terimakasih atas kunjungannya Semoga bermanfaat guyz🙂🙂🙂 .

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s