Débutant en C : trier tableau ?

salut,

juste une autre solution. compilé sous linux

exo du www.siteduzero.fr

// une fonction ordonnerTableau qui classe les valeurs d'un tableau dans l'ordre croissant. Ainsi, un tableau qui vaut {15, 81, 22, 13} doit à la fin de la fonction valoir {13, 15, 22, 81} !

#include <stdio.h>


void ordonnerTableau(long tableau[], long tailleTableau);



int main(int argc, char *argv[])
{
long tab[4] = {15,81,22,13};

int i=0;

ordonnerTableau(tab,4);

for(i=0; i<4; i++)
{
printf("%ld\n",tab[i]);
}
return 0;
}

void ordonnerTableau(long tableau[], long tailleTableau)
{
long i,t,k=0;

for(t = 1; t < tailleTableau; t++)
{
for(i=0; i < tailleTableau - 1; i++)
{
if(tableau[i] > tableau[i+1])
{
k= tableau[i] - tableau[i+1];
tableau[i] -= k;
tableau[i+1] += k;
}
}
}
}

voila un petit programme de tri croissant dans un tableau unidimensionnel!!..reste a compiler!!
#include<stdio.h>
#include<stdlib.h>
main()
{
int i,n,c,j;
int T[n];
printf("entrer la valeur de n : ");
scanf("%d",&n);
for (i=1;i<=n;i++)
{
printf("T[%d]= ",i);
scanf("%d",&T[i]);
}
for (j=1;j<=n;j++)
{
for (i=1;i<n;i++)
{
if (T[i]<T[i+1])
{
c=T[i];
T[i]=T[i+1];
T[i+1]=c;
}
}
}
for (i=1;i<=n;i++)
//affichage
printf("T[%d]=%d \n",i,T[i]);
system("pause");
}

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

main()
{
int N,* tab,x,i,nombre,temp;
printf("N:");
scanf("%d",&N);
srand((unsigned int)time(NULL));
tab=(int *)malloc(N*sizeof(int));
for(i=0;i<N;i++)
{
nombre = rand()%100 +1;
tab[i]=nombre;
}
printf("Tableau non trier:\n");
for(i=0;i<N;i++)
{
printf("tab[%d] : %d\n",i,tab[i]);
}
printf("\n\nTableau trier:\n");
for(x=0;x<N;x++)
{
for(i=0;i<N;i++)
{
if((tab[i]) < (tab[i+1]))
{
temp=tab[i];
tab[i]=tab[i+1];
tab[i+1]=temp;
}
}
}
for(i=0;i<N;i++)
{
printf("tab[%d] : %d\n",i,tab[i]);
}
getch();
}

void ordonnerTableau(int tableau[], int tailleTableau){
int i, m, k;
for(k = 0; k < tailleTableau; k++) {
for(i = 1; i < tailleTableau; i++) {
m = tableau[i] - tableau[i - 1];

if(m < 0) {
tableau[i] = tableau[i - 1];
tableau[i - 1] = tableau[i] + m;
}

}}
for(i = 0; i < tailleTableau; i++) {
printf("%d\n", tableau[i]);
}
}

Salut!

#include <stdlib.h>
void qsort(void base, size_t nmemb, size_t size,
	int (*compar)(const void *, const void *));

Il n'y a rien à faire et ça fait parti du standard C que demande plus le peuple?

NB: Pour choisir l'ordre croissant ou décroissant il suffit de changer la fonction compar.

merci

Voilà tout le programme de tri(sous windows) par la methode trimin, reste à la compiler :
#include<stdio.h>
#include<stdlib.h>
main()
{ int tab[7]="5,89,23,999,2";
int i,j,indmin,q;
for(i=0;i<7;i++)
{ indmin=i;
for(j=i+1;j<7;j++)
if(tab[j]<tab[i]) indmin=j;
q=tab[i];
tab[i]=tab[indmin];
tab[indmin]=q;
}
system("pause");
return 0;
}
Bon courage

Bonjour,

Réinventer la roue?!
C'est sur mais quand c'est pour apprendre, c'est très utile :)
donc si quelqu'un a une solution car j'ai le même soucis sauf que moi l'utilisateur doit rentrer 8 valeures entre 0 et 255 et j'ai pensé que créer deux tableaux, un stockant les valeures entrées, et un autre pour afficher les valeures triées.
Mais j'ai pas de réelle expérience en algo donc un pti coup de pouce n'est pas de refus

Merci d'avance :)

et les ga jai pas fait attention à la date de toute façon c'est pas grave
les solutions sont donc là et peuvent y deumerer

Merci bien :)

Et merde à scoubidou si t'es pas content tu répond pas et surtout que la réponse n'est pas donnée plus haut au "probleme" que j'ai soulevé :)

si elle est marquée.
ensuite tu restes poli
ensuite tu n'as pas cherché sur google un minimum parce que tu veux une réponse toute cuite.

2 mot à taper : qsort msdn
et ca donne :
[url]http://msdn.microsoft.com/en-us/library/zes7xw0h(VS.71).aspx/url

Je n'irais pas jusqu'aux STL parce que là non plus tu n'as pas du chercher...

/*voici un algorithme de tri pour débutant*/
#include<stdio.h>
int main()
{
int N,i,T[N],tmp,echange;
echange=1;

printf("Donner la taille du tableau");
scanf("%d",&N);

for(i=0; i<=N-1; i++)
{
printf("Donner la valeur de la colonne %d \t",i);
scanf("%d",&T[i]);
}

while(echange==1)
{
echange=0;
for(i=0; i<=N-1; i++)
if( T[i] > T[i+1] )
{

tmp = T[i];
T[i] = T[i+1];
T[i+1] = tmp;
echange=1;
}

//trie du tableau

}

for(i=0; i<=N-1; i++)
printf("T[%d]=%d",i+1,T[i]);

fflush(stdin);
getchar();
}

oui je cherche à trie en c basic

Regle n°1 : ne JAMAIS réinventer la poudre.

http://www.stlport.org/

Les STL Port sont un groupe de template C++ permettant de gérer les listes, les tri, les streams....

Règle n°2 : faire un grep sur google
http://www.delorie.com/gnu/docs/glibc/libc_143.html

Règle n°3 : Aller je donne la réponse : fonction qsort()

ah joli, un sujet déterré de 4 ans...

Alors déjà on ouvre un autre topic pour commencer.

ensuite la réponse est donnée plus haut en 1 et 2.

Si le code ne te parait pas clair, remet le en forme.

sinon Google sur qsort().

On ne peut pas non plus t'apprendre à progammer, il y a des bouquins pour cela.