Bon, le plus simple, le "tri à bulles : on compare 2 à 2 les éléments du tableau (le 1 avec le 2, le 2 avec le 3, le 3 avec le 4, etc.) Si les deux éléments sont dans le bon ordre on ne fait rien. Sinon, on les inverse. On va ainsi jusqu'au bout du tableau... et on recommence s'il y a eu au moins une inversion.
Answers & Comments
Et en musique !
https://www.youtube.com/watch?v=lyZQPjUT5B4
Bon, le plus simple, le "tri à bulles : on compare 2 à 2 les éléments du tableau (le 1 avec le 2, le 2 avec le 3, le 3 avec le 4, etc.) Si les deux éléments sont dans le bon ordre on ne fait rien. Sinon, on les inverse. On va ainsi jusqu'au bout du tableau... et on recommence s'il y a eu au moins une inversion.
Bosse un peu, fainéant au lieu de compter sur les autres !
y a encore des langages qui n'incluent pas le tri d'un tableau dans leur bibliothèque de base???
Moi ce qui me gêne, c'est de faire l'exo 2 sans avoir fait d'abord l'exo 1...
Donc je pourrais pas t'aider...
En plus, c'est vrai que si on te demandes d'écrire un programme, il faut savoir dans quel langage il faut le faire...
En assembleur, ça va être très compliqué...
En PHP, ça va être beaucoup plus simple parce qu'il y a déjà une fonction qui fait ça !
En quelle langage, parce qu'il en a plusieurs ?
Ce lui-ci est en Python3.4 :
#Créer une liste de 1000 éléments 1 (leurs indices vont de 0 à 999) :
lst = [1]*1000
# Parcourir la liste à partir de l'élément d'indice 2:
for i in range(2,1000):
# Mettre à zéro les éléments suivants dans la liste,
# dont les indices sont des multiples de i :
for j in range(i*2, 1000, i):
lst[j] = 0
# Afficher les indices des éléments restés à 1 (on ignore l'élément 0) :
for i in range(1,1000):
if lst[i]:
i.reverse()
print(i, end =’ ‘)
*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-**-
Ce lui-ci en C :
#include <stdio.h>
#include <stdlib.h>
void tri(int* tabl,int longueur);
int changer_pos(int *tabl1, int *tabl2);
int main()
{
int n;
int* numbers;
int _i;
scanf("%d\n", &n);
numbers = calloc(n, sizeof(int));
for(_i = 0; _i < n; ++_i)
scanf("%d", &numbers[_i]);
tri(numbers,n);
for(_i=0;_i<n;++_i)
printf("%d ",numbers[_i]);
free(numbers);
return 0;
}
void tri(int* tabl,int longueur)
{
int i, _i;
for(_i=0;_i<longueur;++_i)
dur
Au secours également les correcteurs d'orthographe !
Tu le veux dans quel langage?
Je pourrais éventuellement t'aider en algorithmique mais alors dès qu'il y a une syntaxe à respecter, je suis dépassé.