Cours d'Algorithmique-Programmation 2e partie (IAP2 ...

Cours d’Algorithmique-Programmation
e2 partie (IAP2): programmation imp´erative et
structures de donn´ees simples
Compl´ements sur les tableaux + Pointeurs en C
Sandrine Blazy
er` e- 1 ann´ee
7 novembre 2007
e
S.Blazy (ENSIIE) Cours d’Algorithmique-Programmation 2 partie (IAP2):7pnovembrogramm reation2007imp´erat 1i/ve24et structures de donn´ees simples1 Tris par s´election
Matrices
Le type pointeur sur ´el´ement
Pointeurs et arguments
argc et argv
e
S.Blazy (ENSIIE) Cours d’Algorithmique-Programmation 2 partie (IAP2):7pnovembrogramm reation2007imp´erat 2i/ve24et structures de donn´ees simplesTri par s´election
Principe
On cherche le plus petit ´el´ement du vecteur et on l’´echange avec le
premier ´el´ement puis on trie le reste.
Plus pr´ecis´ement et it´erativement, `a la i-`eme ´etape du tri d’un vecteur de
longueur n, on cherche l’indice j du plus petit ´el´ement du sous-vecteur
d’indice compris entre i et n−1 et on ´echange cet ´el´ement avec l’´el´ement
d’indice i. L’´echange n’est effectivement r´ealis´e que si ce plus petit
´el´ement n’est pas d´ej`a en i.
e
S.Blazy (ENSIIE) Cours d’Algorithmique-Programmation 2 partie (IAP2):7pnovembrogramm reation2007imp´erat 3i/ve24et structures de donn´ees simplesTri par s´election
Interfaces
/∗ Interface
indice min sous vecteur: vecteur−> int
post calcule l’indice du plus petit ´el´ement du vecteur
∗/
/∗ Interface
tri selection: vecteur−> vecteur
post trie le tableau dans l’ordre croissant
∗/
e
S.Blazy (ENSIIE) Cours ...