CONTOH PROGRAM DENGAN QUICK SORT

#include <iostream>
#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);
}

int 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();
}

Berikut contoh program sorting menggunakan buble sort:

#include <iostream.h>
#include <conio.h>

int data[10],data2[10];
int n;
void tukar(int a,int b)
{
int t;
t = data[b];
data[b] = data[a];
data[a] = t;
}
void Input()
{
cout<<"Masukkan jumlah data = ";cin>>n;
cout<<"--------------------------------------"<<endl;
for(int i=0;i<n;i++)
{
cout<<"Masukkan data ke-"<<(i+1)<<" = ";cin>>data[i];
data2[i] = data[i];
}
cout<<endl;
}
void Tampil()
{
for(int i=0;i<n;i++)
{
cout<<data[i]<<" ";
}
cout<<endl;
}void bubble_sort()
{
for(int i=1;i<n;i++)
{
for(int j=n-1;j>=i;j--)
{
if(data[j]<data[j-1]) tukar(j,j-1);
}
Tampil();
}
cout<<endl;
}
main()
{
cout<<"*-------------------------------------*"<<endl;
cout<<"* Selamat datang di aplikasi *"<<endl;
cout<<"* Bubble Sort *"<<endl;
cout<<"*-------------------------------------*"<<endl;
Input();
cout<<"Proses Bubble Sort,,,,,,,"<<endl;
cout<<"-------------------------------------"<<endl;
Tampil();
bubble_sort();
cout<<"-------------------------------------"<<endl;
cout<<" TERIMA KASIH "<<endl;
cout<<"-------------------------------------"<<endl;

getch();
}

Contoh program bubble sort :

#include <iostream.h>
#include <iomanip.h>
void main ()
{
int nilai[8];
int temp;
cout<<"Data sebelum diurutkan"<<endl;
for (int ctr=1;ctr<=8;ctr++)
{
cout<<"Masukkan Data ke "<<ctr<<" : ";
cin>>nilai[ctr];
}
cout<<endl;
cout<<endl;
for (int i=0;i<=8;i++)
{
for (int ii=0;ii<=8;ii++)
{
if (nilai[ii]>nilai[ii+1])
{
temp=nilai[ii];
nilai[ii]=nilai[ii+1];
nilai[ii+1]=temp;
}
}
}
cout<<"Data setelah diurutkan"<<endl;
for (int iii=0;iii<8;iii++)
{
cout<<setw(3)<<nilai[iii];
}
}
Hasil outputnya :