Débutant en C : trier tableau ?

Question

Es ce qu'une personne sait comment trier un tableau de valeurs par ordre croissant en langage C ?

car je dois initialiser un tableau de 7 valeurs aléatoires en les triant dans l'ordre croissant ds un meme tableau

merci davance c urgent

offset_0x0ff0 · Accepted Answer

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

helali · Answer

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

scoubidou944 · Answer

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()

Guki · Answer

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.

fion · Answer

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 :)

scoubidou944 · Answer

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.

fion · Answer

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é :)

scoubidou944 · Answer

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]https://www.microsoft.com/en-us/download/details.aspx?id=55979[/url]

Je n'irais pas jusqu'aux STL parce que là non plus tu n'as pas du chercher...

sthael_01 · Answer

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

diop5 · Answer

/*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();
}

ilyas.dll · Answer

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

hhako · Answer

oui je cherche à trie en c basic

Nirv · Answer

#include #include #include 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

Az · Answer

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
", tableau[i]);
    }
}

anoir · Answer

merci

qwemour · Answer

voila un code qui trie un tableau de manière croissant en langage C: --------------------------------------------------------------------------------------------- #include #include void trier(int table[],int taille); int main(int argc, char *argv[]) { long tab[6] = {150,-83,112,231,5,12}; int i=0; trier(tab,6); for(i=0; i<6; i++) { printf("%ld ",tab[i]); } return 0; } void trier(int table[],int taille) { int i,j,min,d=0; for(i=0;i

Débutant en C : trier tableau ?

16 réponses

Discussions similaires

Newsletters