Sorting C++

Posted by : PoPo | Rabu, Juli 01, 2009 | | 0 komentar »

#include
#include

int data[100],data2[100];
int n;

void tukar(int a,int b)
{
int t;
t = data[b];
data[b] = data[a];
data[a] = t;
}

void bubble_sort()
{
for(int i=1;i
{
for(int j=n-1;j>=i;j–)
{
if(data[j]
}
}
cout<<”bubble sort selesai!” <<<”exchange sort selesai!”< i="0;i" pos =" i;" j =" i+1;j" pos =" j;">=0)
{
data[j+1] = data[j];
j–;
}
data[j+1] = temp;
}
cout<<”insertion sort selesai!”< }

void QuickSort(int L, int R)

{
int i, j;
int mid;

i = L;
j = R;
mid = data[(L+R) / 2];

do
{
while (data[i] mid) j–;

if (i <= j) { tukar(i,j); i++; j–; }; } while (i

if (L < j) QuickSort(L, j); if (i < R) QuickSort(i, R); }

void Input()
{
cout<<<”Masukkan data ke-”<<(i+1)<

void Tampil()
{
cout<<”Data : “<<<” “; }

void AcakLagi()
{
for(int i=0;i
{
data[i] = data2[i];
}
cout<<”Data sudah teracak!”<

void main()
{
int pil;
clrscr();
do
{
clrscr();
cout<<”Program Sorting Komplit!!!”< <<”*********************************************”<<<” 1. Input Data”<<<” 2. Bubble Sort”<<<” 3. Exchange Sort”<<<” 4. Selection Sort”<<<” 5. Insertion Sort”<<<” 6. Quick Sort”<<<” 7. Tampilkan Data”<<<” 8. Acak Data”<<<” 9. Exit”<<<<”quick sort selesai!”<

0 komentar