DISAIN dan ANALISA ALGORITMA

TEKNIK INFORMATIKA MALAM

TUGAS 2 KELOMPOK 2

Anggota Kelompok:
1. Indra Oktavian (1714321009) Kelas D
2. Yohanes Antonius (1714321010) Kelas D
3. Moh. Syahid (1714321005) Kelas D
4. Kresna Putra M. (1714321035) Kelas D
5. Reka Tri Wahyuningsih (1714321036) Kelas D
6. Yuga Kurniawan (1714321006) Kelas D
7. Adenniea Sri Ajeng (1714321024) Kelas D
8. Moko Dwi Saputro (1714321033) Kelas D

PROGAM STUDI TEKNIK INFORMATIKA

FAKULTAS TEKNIK
UNIVERSITAS BHAYANGKARA
SURABAYA
2018
 ALGORITMA QUICK SORT

CODING
#include <iostream>
using namespace std;

void quick_sort(int a[],int l,int u);

int partition(int a[],int l,int u);
void quick_sort(int a[],int l,int u)
{
int j;
if(l<u)
{
j=partition(a,l,u);
quick_sort(a,l,j-1);
quick_sort(a,j+1,u);
}
}
int partition(int a[],int l,int u)
{
int v,i,j,temp;
v=a[l];
i=l;
j=u+1;

do
{
do
i++;
while(a[i]<v&&i<=u);
do
j--;
while(v<a[j]);
if(i<j)
{
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}while(i<j);
a[l]=a[j];
a[j]=v;
return(j);
}
int main()
{
int a[50],n,i;
cout<<"Tugas DAA (Quick Sort)\n"<<endl;
cout<<"Masukan Banyak Data: ";
cin>>n;
cout<<"\nMasukan Data:\n";
for(i=0;i<n;i++){
cout<<"Data ke-"<<i+1<<" = ";
cin>>a[i];
cout<<" "<<endl;
}
quick_sort(a,0,n-1);
cout<<"\nData Setelah Diurut: \n";

for(i=0;i<n;i++)
cout<<a[i]<<" ";
return 0;
}
Pseudocode:

quicksort (a[], l, u) //program utama quicksort

if u>l then

j=partition (a[], l, u) //memanggil fungsi partition untuk membentuk partisi

quicksort (a[], l, j-1) //rekursif quicksort partisi kiri

quicksort (a[], j+1, u) //rekursif quicksort partisi kanan

partition (a[], l, u) //prosedur partition untuk membentuk partisi

i=l
j=u+1
(v)pivot=a[l]
do {

do i=i+1 while (a[i]<pivot) //memindahkan elemen ke kiri jika elemen lebih kecil dibandingkan pivot

do j=j-1 while (a[j]>pivot) //memindahkan elemen ke kanan jika elemen lebih besar dibandingkan pivot

if (i<j)
}while (i<j)
excange(a[l], a[j]) //menukar array l dengan array j

return j
SCREENSHOT
OUTPUT