No MHS :
Kelas : Pra S2 B
Implementasikan ke3 algoritma Sorting untuk berbagai nilai n (banyak data), isikan data waktu
running nya pada Tabel berikut :
Catatan :
Gunakan array dinamis untuk menyimpan n data integer random 1 s.d. 1.000.000.000
Banyak data n (500 ribu, 1 juta, 10 juta, 20 juta, 40 juta dan 80 juta) masing-masing dilakukan 3x
percobaan
Sebutkan spesifikasi komputer yang saudara gunakan
Lampirkan listing program yang saudara gunakan
Upload file word di elisa
main()
{ int i,j,*x;
cout<<"banyak data :";cin>>n;
x=new int[n+1]; //ARRAY DINAMIS
z=new int[n+1];
srand(time(NULL));
for (i=1;i<=n;i++) {
x[i]= rand()*rand()+1;
}
cout<<endl;
//cetakdata(x,n);
clock_t begin_time = clock();
//qsort(x,1,n);
//mergesort(x,1,n);
//sortB(x,n);
//MergeQuick(x,1,n);
sort_heap(x,n);
cout << float( clock () - begin_time )/CLOCKS_PER_SEC;
//cetakdata(x,n);
// cout<<"\n perbandingan = "<<p;
getch();
}