Discussion :

[didi85150]

bonjour j ecris sur se forum car j ai des cours de programmation cette année et je ne comprend pas tro je vien ici pour voir si quelqu'un pourrait m aider



on suppose que lles données a trier dan s le tableau a n elements tab(), que la methode compare(a,b) retourne vrai si a est inferieur à b,faux sinon, et que la foction echange(i,j) permet d echaner les données d'indice i et j dans tab. ON suppose de plus que la procedure de tri rapide est appelée avec deux paramètres gauche et droite, qui précisent les bornes entre lesquelles le tri rapide est à appliquer dans le tableau. Le choix du pivot est arbitraire : on prendra le premier elelment a gauche

tout d'abord j ai un algo de tri bulle:
pour i allant de 0 à n-2:
pour j allant de 0 à n-2-i:
si compare(tab(j),tab(j+1)):
echange(j,j+1)


tri selection:
pour i allant de 0 à n-2:
indice_min=i
pour j allant de i+ a n-:
si compare(tab(indice_min),tab(j))
indice_min=j
si indice_min<>i:
echange(indice_min,i)


donc en fait ce que je voudrais c est les programmes a utiliser sur sharp develop pour reussir à faire ces algo
je vous remerci d'avance et j en ai encore d autres a faire donc si vous voulez m aider n hesitez pas

[Namtar]

Bonjour,

Je te conseil de regarder sur Wikipedia

Tu as des exemples dans plusieurs langages (dons Java, C# est une copie de Java).

Donc tu peu partir de là et regarder des tutos pour modifier le code et le mettre en C#.

++

[tomlev]

donc en fait ce que je voudrais c est les programmes a utiliser sur sharp develop pour reussir à faire ces algo

Il n'y a pas de "programmes à utiliser"... c'est à toi de créer les programmes en question !
Par contre il existe bien sûr des algorithmes de tri implémentés dans le framework (List.Sort par exemple, qui utilise l'algo quick-sort), mais je ne pense pas que ce soit le but de ton exercice...
Par ailleurs, si tu as eu des cours sur C#, tu devrais pouvoir convertir le pseudo-code des algos en code C# sans problème, il n'y a besoin que des fonctionnalités de base du langage. Sinon je te suggère de relire ton cours