quick sort - tri rapide

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : quick sort - tri rapide

marion67

bonjour, je suis debutante en langage c, je suis en train de me casser la tete sur un programme de tri de tableau, je m'attaque au tri rapide (quick sort ) il y a tjs le meme erreur qui ressort et jarrive pas a trouver pourquoi ... pourriez vous m'aider ?? voila le code :

Citation :

#include <stdio.h>
#include <stdlib.h>

void swap (int array[], int size, int i,int j) {
int temp = array[i];
array[i] = array[j];
array[j] = temp;
}

void print_array ( int array[], int size) {
int j;
for (j=0;j<size;j++) printf( " %d", array[j]);
}

void quicksort (int array[], int size)
{
qs(array,size,0,size-1);
}

void qs (int array[], int size, int i_start, int i_end)
{
int i_pivot;
if(i_start<i_end)
{
i_pivot=partition(array,size,i_start,i_end);
qs(array,size,i_start,i_pivot-1);
qs(array,size,i_pivot+1,i_end);
}
}

int partition (int array[], int size, int i_start, int i_end)
{
int pivot=array[i_start];
int i=i_start, j=i_end;
while(1)
{
while(array[j]>pivot) j--;
while((array[i]<pivot)||((array[i]==pivot)&&(array[j]==pivot))) i++;
if (i<j) swap(array,size,i,j);
else return j;
}
}

int main ()
{
int tab[10]={5,9,3,1,7,6,2,5,4,8};
print_array(tab,10);
printf("\n" );
quicksort(tab,10);
print_array(tab,10);
printf("\n" );
return 0;
}

le message d'erreur est le suivant : type mismatch in redeclaration of 'qs'

merci

Publicité

Trap D

Utilise les balises cpp SVP.
L'rerreur est ici :

Code :

void quicksort (int array[], int size)
{
qs(array,size,0,size-1);
}
void qs (int array[], int size, int i_start, int i_end)
{
int i_pivot;
if(i_start<i_end)
{
i_pivot=partition(array,size,i_start,i_end);
qs(array,size,i_start,i_pivot-1);
qs(array,size,i_pivot+1,i_end);
}
}

Tu parles de la fonction qs, dans la fonction quicksort, comme elle n'est pas déclarée, le compilateur suppose automatiquement qu'elle renvoie un int, alors évidemment comme après tu lui indique qu'elle est de type void, il râle, faut le comprendre.
Déclare ou définis d'abord ta fonction qs et la il sera content.

Message édité par Trap D le 17-05-2007 à 15:10:17

matafan

Je pense que c'est parce que tu utilises qs avant de la déclarer. Dans ce cas le compilo suppose que la fonction retourne un int. L'appel de ta fonction est donc équivalent à une déclaration implicite : int qs(int[], int, int, int).

Un peu plus loin tu as la définition de la fonction, qui fait aussi office de déclaration, mais cette fois avec le prototype : void qs(int[], int, int, int). D'où le message qui t'averti que qs est redéclaré avec un type différent du type de la première déclaration (void au lieu de int).

Solution : déclare tes fonctions en début de fichier.

Edit : grillé, bien sûr.

Message édité par matafan le 17-05-2007 à 15:14:34

marion67

oké, merci effectivement ca marche mieu comme ca !! merci beaucoup ! par contre je sais pas ce que c'est les balises ccp ...
encore merci !

FORUM HardWare.fr

Programmation

quick sort - tri rapide

Sujets relatifs
Execution rapide sans charger de page	Quelle requête est la plus rapide?
image qui sort de la page	pg_num_rows ou count(id), le plus rapide ?
[VBA-Excel] Options pour rendre l'ouverture d'un classeur plus rapide	Bouton qui donne une prase tirée au sort parmi plusieurs enregistrées.
[VBA - Excel] Copie de cellules entre 2 classeurs (moyen plus rapide?)	accès le plus rapide à une disquette?
sort hash	[RESOLU] question rapide (je pense)
Plus de sujets relatifs à : quick sort - tri rapide

Page générée en 0.046 secondes