TUGAS PRAKTIKUM STRUKTUR DATA 4

TI 3 C

Kelompok E

Frienly Muhammad Faizal

Devi Tri Lestari

SOURCE CODE

#include <iostream.h>

int partisi(int a[], int atas, int bawah);

void kuiksot(int a[], int atas, int bawah);

void main()

int b[10]={1,8,12,15,96,35,23,15,44,25};

kuiksot(b,0,9);

for (int k=0;k<10;k++) cout<<"data["<<k<<"]= : "<<b[k]<<endl;

int partisi(int a[], int atas, int bawah)

int x = a[atas];

int i = atas-1;

int j = bawah + 1;

int temp;

do

do

{
j--;

}while (x >a[j]);

do

i++;

} while (x <a[i]);

if (i < j)

temp = a[i]; // switch elemen posisi i dan j

a[i] = a[j];

a[j] = temp;

}while (i < j);

return j; // returns index tengah

void kuiksot(int a[], int atas, int bawah)

int tengah;

if (atas < bawah)

tengah = partisi(a, atas, bawah);

kuiksot(a, atas, tengah); // sort partisi atas

kuiksot(a, tengah+1, bawah); // sort partisi bawah

return;
}

OUTPUT PROGRAM