Barusan ngerjain soal SPOJ OFFSIDE,ada poin penting yang didapet yaitu sort dan qsort dalam C++.
Sort dan qsort berguna untuk nyortir bilangan,dari yang terkecil ke yang terbesar atau sebaliknya.
Perbedaan yang gue tangkep di antara keduanya,yaitu pada ;
1. Memori
Sort : lebih banyak makan memori,walaupun cara panggilnya singkat
qsort : lebih sedikit makan memori dibanding q sort
2. Bentuk umum/rumusnya,perhatikan baik-baik contoh programnya :
/*sort*/
#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
int Array[5]={55,4,33,19,23}; //array yang udah diinisialisasi
int i;
sort(&Array[0],&Array[5]); //bentuknya : sort(&array indeks awal,&array indeks akhir)
for(i=0;i<5;i++)
printf("%d ",Array[i]);
system("pause");
return 0;
}
outputnya : 4 19 23 33 55
Catatan ; untuk pake sort
a. jangan lupa pake header file csstdio/stdio.h dan algorithm
b. using namespace std; juga jangan lupa
/*qsort*/
#include<stdio.h>
#include<stdlib.h>
int Array[5]={44,33,2,5,39}; //variable global
int compare(const void * a,const void * b)
{
return (*(int*)a-*(int*)b);
}
int main()
{
int i;
qsort(Array,5,sizeof(int),compare); //qsortnya main disini
for(i=0;i<5;i++) //bentuk umum qsort(namaArray,counter,sizeof(tp data),compare)
printf("%d ",Array[i]);
system("pause");
return 0;
}
Kamis, 17 Mei 2012
Pelajaran Baru , "qsort vs sort "
Outputnya : 2 5 33 39 44
Catatan : jangan lupa pake stdlib.h buat pake qsort
Langganan:
Posting Komentar (Atom)
Tidak ada komentar:
Posting Komentar