Discussion :

[emprex]

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
#include <stdio.h>
 
void TriInsertion(int *T, int n){
	int k, i, v;
	for( k = 1; k < n; k++)
	{
		v = T[k];
		i = k - 1;
	/* on décale les éléments pour l'insertion */
		while(( i>= 0) && ( v <T[k]))
		{
		T[i+1] = T[i];
		i--;
		}
	/* insertion */
	T[i+1] = v;
	}
}
 
/* programme test */
 
int main(void){
	int tab[]={ 5, 6, 1, 10, 9, 3, 7, 2, 4, 8};
	int i;
	for(i = 0; i < 10; i++)
		printf("%d ", tab[i]);
	printf("\n");
		TriInsertion(tab, 10);
	for(i = 0; i < 10; i++){
 
		printf("%d ", tab[i]);
	}
	printf("\n");
	return 0;
}

Je ne comprends par pourquoi le programme ne fonctionne pas.
Pourtant j'ai l'algo de la procedure sous les yeux je n'avais plus qu'à la transcrire.
peut-on m'aider à trouver ce qu'il ne va pas dans ce code?

[diogene]

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
		v = T[k];
		i = k - 1;
	/* on décale les éléments pour l'insertion */
		while(( i>= 0) && ( v <T[k]))

On n'entre jamais dans le while puisque v == T[k]

[emprex]

En effet, merci pour l'indice !
Comme cela ca marche mieux

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
#include <stdio.h>
 
static void TriInsertion(int *T, int n){
	int k, i, v;
	for( k = 1; k < n; k++)
	{
		v = T[k];
		i = k - 1;
	/* on décale les éléments pour l'insertion */
		while(( i>= 0) && ( v <T[i]))
		{
		T[i+1] = T[i];
		i--;
		}
	/* insertion */
	T[i+1] = v;
	}
}
 
/* programme test */
 
int main(void){
	int tab[]={ 5, 6, 1, 10, 9, 3, 7, 2, 4, 8};
	int i;
	for(i = 0; i < 10; i++)
		printf("%d ", tab[i]);
	printf("\n");
	TriInsertion(tab,10);
	for(i = 0; i < 10; i++){
 
		printf("%d ", tab[i]);
	}
	printf("\n");
	return 0;
}