Next: About this document ...
UFR ST - Licence 1 2005-2006
UE Initiation à la programmation 2 ème semestre

TP : Exercices sur les tris

Exercice vu en TD

1. Vente de livres Dans une librairie on voudrait faire des statistiques de vente dans une année, sur des livres d'histoire. Les livres sont repérés par un numéro allant de 0 à 100. A chaque vente de livre, on met à jour les informations nécessaires pour les statistiques. Supposons que l'on dispose, pour chaque livre de sa quantité vendue, ecrire un programme qui permet de classer les livres en fonction de leur vente en commençant par les plus vendus.
   1. Ecrire un programme Java permettant de faire le classement en utilisant le tri par sélection.
   2. Ecrire un programme Java permettant de faire le classement en utilisant le tri à bulle.

Nouveaux exercices Pour les exercices suivants, vous ferez avant tout l'analyse et l'algorithme permettant de résoudre le problème.

1. Tri suivant la parité des éléments Ecrire un programme qui, à partir d'un tableau d'entiers aléatoires, le trie suivant le critère suivant : tous les entiers pairs doivent être au début du tableau et les entiers impairs à la fin. Par exemple :

   tableau initial : | 14 | 5 | 17 | 8 | 11 | 4 | 8 | 6 | 4 | 7
   tableau final : | 14 | 4 | 6 | 8 | 8 | 4 | 11 | 17 | 5 | 7

- About this document ...

Next: About this document ...