Hay sobat kali ini saya akan memosting tentang setruktur data,, program - program setruktur data menurut saya sangat lah sulit bila di bikin sendri. menuerut pengalaman saya setruktur data sangatlah berbobot sekali.
ini adalah satu contoh tentang setruktur data....
ni program Struk
#include <iostream.h>
#include <conio.h>
int huruf[10],huruf2[10];
int n;
void tukar (int a,int b)
{
int t;
t = huruf[b];
huruf[b] = huruf[a];
huruf[a] = t;
}
void Input()
{
cout<<"Masukkan jumlah huruf = ";cin>>n;
cout<<"--------------------------------------"<<endl;
for(int i=0;i<n;i++)
{
cout<<"Masukkan huruf ke-"<<(i+1)<<" = ";cin>>huruf[i];
huruf2[i] = huruf[i];
}
cout<<endl
}
void Tampil()
{
for(int i=0;i<n;i++)
{
cout<<huruf[i]<<" "
}
cout<<endl;
}
void QuickSort(int L, int R)
{
int i, j;
int mid;
i = L;
j = R;
mid = huruf[(L+R) / 2];
do
{
while (huruf[i] < mid) i++;
while (huruf[j] > mid) j--;
if (i <= j)
{
tukar(i,j);
i++;
j--;
};
Tampil();
}
while (i < j);
if (L < j) QuickSort(L, j);
if (i < R) QuickSort(i, R)
}
main()
{
cout<<"*-------------------------------------*"<<endl;
cout<<"* Selamat datang di aplikasi <<endl;
cout<<"* Quick Sort *"<<endl;
cout<<"*-------------------------------------*"<<endl;
Input();
cout<<"Proses Quick Sort,,,,,,,"<<endl;
cout<<"-------------------------------------"<<endl;
Tampil();
QuickSort();
cout<<"-------------------------------------"<<endl;
cout<<" TERIMA KASIH "<<endl;
cout<<"-------------------------------------"<<endl;
getch();
}
Tidak ada komentar:
Posting Komentar