Skip to content
Snippets Groups Projects
Commit 1f085705 authored by Elio Malfara's avatar Elio Malfara
Browse files

Ajout de triInsertionCompte

parent 991104a4
Branches
No related merge requests found
#include <stdio.h>
#include <stdlib.h>
#include "utils.h"
void triInsertion(long* A, size_t n,struct compte* c){
for(size_t i = 1; i < n; i ++){
long cle = A[i];
size_t j = i - 1;
while(j + 1 > j && comparer(A[j],">",cle,c)){ // ici on veut regarder tant que j >= 0
ecrire(A + j + 1,A[j],c);
j = j - 1;
}
ecrire(A + j + 1,cle,c);
}
}
int main(int argc, char* argv[]){
long* A = malloc((argc-1)*sizeof(long));
for(size_t i = 0;i < argc-1;i++){
A[i] = atol(argv[i+1]);
}
struct compte c;
initCompte(&c);
printf("Tableau d'entrée: ");
printTab(A,argc-1);
triInsertion(A,argc-1,&c);
printf("Tableau de sortie: ");
printTab(A,argc-1);
printf("Comparaisons: %lu\nEcritures: %lu\n",c.comp,c.ecrit);
free(A);
}
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment