/*
TP6 30/11/02
http://www.Software-DS.com
Pour l'exercice 2 c'est la meme chose...
*/
#include <stdio.h>
#define N 10 /* Dimension du tableau */
int Position(int
*T,int n,int i);
void Inserer(int *T,int i,int k);
void Afficher(int *T);
int Position(int *T,int n,int i) {
/* l'argument ne sert a rien , mais comme je le
met pour respecter l'enonce ! */
int k=0;
while(((T[i])>(T[k])) && (k<i))
k++;
return k;
}
void Inserer(int *T,int i,int k) {
int j,save;
for(j=k;j<=i;j++){
save=T[j];
T[j]=T[i];
T[i]=save;
}
}
/* ©2002 All Rights Reserved to Didier STRAUS
http://www.Software-DS.com */
void Afficher(int *T){
int i;
printf("\n");
for (i=0;i<N;i++)
printf("%d,",T[i]);
printf("\n");
}
int main(void) {
int t[N];
int i,k;
/* Saisie du tableau */
for (i=0;i<N;i++) {
printf("t[%d]= ",i);
scanf("%d",&k);
t[i]=k;
}
/* On affiche le tableau */
Afficher(t);
/* On tri le tableau */
for (i=1;i<N;i++)
Inserer(t,i,Position(t,N,i));
/* On affiche le tableau, qui doit etre trier
maintenant ;-) */
Afficher(t);
printf("\n©2002 All Rights Reserved to http://www.Software-DS.com\n");
return 0;
/* ©2002 All Rights Reserved to Didier STRAUS
http://www.Software-DS.com */
}
|
