Facebook

Powered By Blogger

Kamis, 17 Mei 2012

Pelajaran Baru , "qsort vs sort "

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;
}

Outputnya : 2 5 33 39 44

Catatan : jangan lupa pake stdlib.h buat pake qsort

Tidak ada komentar:

Posting Komentar