gravatar

Program Mengurutkan Angka

ANALISIS
Input : banyaknya data, nilai tiap data(acak)
Output : nilai semua data(terurut)

NOTASI
DEKLARASI
int a
int up,down
int temp
int arr[max]
int i,n,lb,ub
quick_sort(int darr[max], int lb, int ub)

SOURCE CODE:

#include "conio.h"
#include “iostream.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)
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<>n;
ub=n;
cout<<"Masukkan data-datanya: \n\n";
for(i=1;i<=n;i++){
cout<<"\tdata ke- "<<i<>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();
}

Artikel Terkait by Categories



Oleh Mustafa
Bagikan

.

.

MustafaRizaldi

IsLam

Tentang Islam