Tri alphabétique de caractères

**stallaf** · 01/04/2008, 15h03

Bonjour à tous,
Débutant, je dois réécrire le programme de tri de réels suivant en l'adaptant au tri de chaines de caractères du genre azertyuiop : aeioprtuyz.
Déjà, il ne trie pas (bonjour l'exemple) mais je ne trouve pas non plus le moyen de trier au sein d'une chaine.

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
36
37
38
39
40
41
42
43
44
45
46
47
48
#include<stdio.h>
 
int main(void)
{
    int i, j, k, n;
    float t[100], x;
 
    printf("Indiquez la quantite a trier : ");
    scanf("%d", &n);
 
    /* Entrer les données à trier/ */
    printf("Taper les nombres : ");
    for (i = 0; i < n; i++)
    {
        printf("t[%d] = ", i);
        scanf("%f", &t[i]);
    }   
 
    /* Tri */
    for (i = 0 ; i < n; i++) ; 
    {
        x = t[i];
        k = i;
        for(j = i + 1; j < n; j++)
		{
		       if (x > t[j])
               {
                     x = t[j]; 
		             k = j;
               }
		       if (k != i)
			   {
                    x = t[k];
					t[k] = t[i];
					t[i] = x;
				}
		}           
    }
 
    /* Affichage du tableau trié. */
 
    for (i = 0; i < n; i++)         
        printf("\nTri : t[%d] = %f\n", i, t[i]);
 
    printf("\n");
    system("PAUSE");
    return 0;
}

Auriez-vous une piste... pseudo-codé

Merci.

**Thierry Chappuis** · 01/04/2008, 17h02

Je commence par une petite refonte du programme de base:

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
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
#include <stdio.h>
 
#define NOMBRES_MAX 100
 
void fpurge(FILE *fp)
{
    if (fp != NULL)
    {
        int c;
 
        while ((c = fgetc(fp)) != '\n' && c != EOF)
        {
        }
    }
}
 
int echanger(float *tab, size_t i, size_t j)
{
    int err = 0;
 
    if (tab != NULL)
    {
        float tmp = tab[i];
        tab[i] = tab[j];
        tab[j] = tmp;
    }
 
    return err;
}
 
int main(void)
{
    int i, j;
    int n;
    float t[NOMBRES_MAX] = {0.0};
    int rv = 0;
 
    do
    {
        printf("Indiquez la quantite a trier : ");
        fflush(stdout);
        rv = scanf("%d", &n);
        fpurge(stdin);
    }
    while (rv != 1);
 
    if (n < NOMBRES_MAX)
    {
        /* Entrer les donnees a trier */
        printf("Taper les nombres :\n");
 
        for (i = 0; i < n; i++)
        {
            do
            {
                printf("t[%d] = ", i);
                fflush(stdout);
                rv = scanf("%f", &t[i]);
                fpurge(stdin);
            }
            while (rv != 1);
        }
 
        /* Tri */
        for (i = n - 1; i >= 0; i--)
        {
            for (j = 0; j < i; j++)
            {
                if (t[j] > t[j + 1])
                {
                    echanger(t, j, j + 1);
                }
            }
        }
 
        /* Affichage du tableau trie. */
 
        for (i = 0; i < n; i++)
        {
            printf("Tri : t[%d] = %f\n", i, t[i]);
        }
        printf("\n");
    }
 
    /* -tc- inutile et non portable!
    system("PAUSE");
    */
 
    return 0;
}

L'adaptation du code pour ce que tu veux est relativement triviale:

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
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
#include <stdio.h>
#include <string.h>

#define MAX_LEN 100

void fpurge(FILE *fp)
{
    if (fp != NULL)
    {
        int c;

        while ((c = fgetc(fp)) != '\n' && c != EOF)
        {
        }
    }
}

void fclean(char *buffer, FILE *fp)
{
    if (buffer != NULL && fp != NULL)
    {
        char *pc = strchr(buffer, '\n');

        if (pc != NULL)
        {
            *pc = 0;
        }
        else
        {
            fpurge(fp);
        }
    }
}

int echanger(char *tab, size_t i, size_t j)
{
    int err = 0;

    if (tab != NULL)
    {
        char tmp = tab[i];
        tab[i] = tab[j];
        tab[j] = tmp;
    }

    return err;
}

int main(void)
{
    int i, j;
    char buffer[MAX_LEN] = "";

    /* Entrer les donnees a trier */
    printf("Taper la chaine a trier : ");
    fflush(stdout);
    fgets(buffer, sizeof buffer, stdin);
    fclean(buffer, stdin);

    /* Tri */
    for (i = strlen(buffer) - 1; i >= 0; i--)
    {
        for (j = 0; j < i; j++)
        {
            if (buffer[j] > buffer[j + 1])
            {
                echanger(buffer, j, j + 1);
            }
        }
    }

    /* Affichage */
    puts(buffer);

    return 0;
}

Thierry