ordenação de dados

[eriveltoperes 0]

alguém sabe como posso testar os métodos de ordenação de dados merge sort, insert sort, quicksort em C ? testar o tempo de execução dos mesmos

[TalissonBento 14]

Sim, é muito simples, quando quero ver o tempo que uma função demora para ser executada eu faço o seguinte

 
#include <time.h>
 
void function comb_sort(int *v, int size){
 
    /* . . . */
 
}
void function quick_sort(int *v, int size){
 
    /* . . . */
 
}
void function merge_sort(int *v, int size){
 
    /* . . . */
 
}
 
 
int main(){
 
time_t start, end;
 
 
//Chame a função assim...
 
start = time(NULL);
 
comb_sort(vetor, 1000000);
 
end = time(NULL);
 
int diff = end - start;
 
cout << "O Algoritmo demorou "<< diff << "segundos";
 
 
 
}