Contoh Program Quick Sort Recursif dengan menggunakan Bahasa C
#include<stdio.h>
#include<conio.h>
#define n 11
int A[n]={25,12,38,15,20,45,34,3,29,7,22};
void sort(int kiri,int kanan);
int main()
{
int i;
printf("QUICK SORT RECURSIVE");
printf("\n\n");
printf("Sebelum disort : ");
for (i=0;i<=n-1;i++)
printf(" %d", A[i] ) ;
printf("\n\n");
sort(0,n-1);
printf("\nSetelah disort : ");
for (i=0;i<=n-1;i++)
printf(" %d", A[i] ) ;
getch();
}
void sort(int kiri,int kanan)
{
int i,j,pivot,W;
pivot = A[(kiri+kanan)/2] ;
i = kiri ;
j= kanan;
while (i<=j)
{
while (A[i]<pivot)
i++;
while (pivot<A[j])
j--;
if (i<=j)
{
W=A[i];
A[i]=A[j];
A[j]=W;
i++;
j--;
}
}
if (kiri<j)
sort(kiri, j);
if (i<kanan)
sort(i,kanan);
}
3 komentar:
tambahin penjelasannya donk sist..
ato komentar2 ny...
hehe
oke sist ,,,
hehehe (n_n") thanks for ur suggestion ^^
Casino City NJ - DrmCD
Casino City, 사천 출장샵 the premier 부천 출장안마 destination for gaming and entertainment, has you covered. 전라남도 출장마사지 Enjoy live 안산 출장안마 games, an array of 파주 출장안마 table games, a casino night Rating: 3 · 12 votes
Posting Komentar