Contoh Program Quick Short dengan C++


Contoh Program Quick Short

Quick sort adalah salah satu metode pengurutan dalam bahasa pemrograman. Proses sorting atau pengurutan dilakukan berdasarkan metode divide and conqueror. Quick sort ini mengurutkan data dengan sangat cepat. Tetapi tentu saja quick sort ini memiliki kekurangan. Misalnya, proses sorting yang dilakukan secara rekursif. Walaupun prosesnya sangat cepat, tapi menghabiskan memori yang besar jika data yang diurut banyak. Selain itu, quick sort juga tidak cocok jika digunakan untuk mengurutkan data dalam tabel yang berukuran kecil.

Nah, jika kalian ingin melihat bagaimana kira-kira contoh quick sort dalam C++, silahkan lihat sintaksnya dibawah ini:

#include <iostream.h>
#include <conio.h>
#define max 20

void quick_sort(int darr[max], int lb, int ub)
{
int a;
int up,down;
int temp;

if (lb>=ub)
return;
a=darr[lb];
up=ub;
down=lb;

while (down < up)
{
while (darr[down] <= a)
down++;
while (darr[up]>a)
up–;
if(down<up)
{
temp=darr[down];
darr[down]=darr[up];
darr[up]=temp;
}
}
darr[lb]=darr[up];
darr[up]=a;

quick_sort(darr,lb,up-1);
quick_sort(darr,up+1,ub);
}

void main()
{
int arr[max];
int i,n,lb,ub;
lb=0;

cout<<“Masukkan banyak data yang ingin diurut: “;
cin>>n;

ub=n;
cout<<“Masukkan data-datanya: \n\n”;
for(i=1;i<=n;i++)
{
cout<<“\tdata ke- “<<i<<” : “; cin>>arr[i];
}

quick_sort(arr,lb,ub);
cout<<“\nHasil pengurutan data: “;
for(i=0; i<n;i++)
cout<<” “<<arr[i];

cout<<“\n\nTekan sembarang tombol untuk keluar “;
getch();
}

Selamat mencoba……….

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s