Pseudo-code vers un code réel

Version imprimable

Bonjour,

Je dois traduire cela en code, je l'ai fait mais je ne suis pas sûr du résultat. Pourriez-vous m'aider svp? Merci

Code:

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
 fonction TriInsertion(elements < a0, ..., an−1 >) retourner rien, on trie le tableau
pour i = 1 `a n − 1 faire
elementCourant = elements[i]
j = i - 1
tant que j >= 0 et elementCourant < elements[j] faire
elements[j + 1] = elements[j]
j = j − 1
fin tant que
elements[j + 1] = elementCourant
fin pour
fin fonction
 
 
    void trier() 
    {
        int temp;
        int j = 0;
         int n = 0;
          int tab[];
            for(int i=0; i<n-1; i++)
        {
            temp = tab[i];
            j = i-1;
            while(j>=0 && temp < tab[j])
            {
                tab[j+1] = tab[j];
                j=j-1;
            }
            tab[j+1]=temp;
        }
    }

28/11/2022, 22h44
bacelar

Peut-être un bon exercice d’algorithmie ou de C mais un très mauvais pour du C++.

Citation:

Code:

elements < a0, ..., an−1 >

Où qu'il est ?

Ca vous évitera de faire nimp avec la variable même pas initialisée "tab".

J'espère qu'on vous a appris la différence entre le passage de paramètre par valeur et par référence. (because le C++, c'est pas du C with class)

Sinon, sans les conneries avec "tab", c'est une bonne transposition.

En C++:

Code:

std::sort (myvector.begin(), myvector.end());

https://cplusplus.com/reference/algorithm/sort/
28/11/2022, 23h09
Nigush

Citation:

Envoyé par bacelar

Peut-être un bon exercice d’algorithmie ou de C mais un très mauvais pour du C++.

Où qu'il est ?

Ca vous évitera de faire nimp avec la variable même pas initialisée "tab".

J'espère qu'on vous a appris la différence entre le passage de paramètre par valeur et par référence. (because le C++, c'est pas du C with class)

Sinon, sans les conneries avec "tab", c'est une bonne transposition.

En C++:

Code:

std::sort (myvector.begin(), myvector.end());

https://cplusplus.com/reference/algorithm/sort/

Merci ))) Je ne sais pas quoi faire avec "tab". Qu'est-ce que vous me proposez de mettre à sa place ?

Citation:

Envoyé par bacelar

Peut-être un bon exercice d’algorithmie ou de C mais un très mauvais pour du C++.

Où qu'il est ?

Aucune idée ce que c'est. Faut-il que j'ajoute qch ?

Code:

1
2
3
4
void trier(std::vector<int>& tab) 
{
....
=

29/11/2022, 18h42
Nigush
Citation:
Envoyé par bacelar

Code:

1 2 3 4 void trier(std::vector<int>& tab) { .... =
Merci pour votre réponse.

Donc, en résumé,
1. j'ai dû supprimer tab sinon cela me donnait une erreur
2. Dans main() j'ai appelé trier(std::vector<int>& tab), mais ça me donne une erreur comme quoi tab n'est pas déclaré.

J'ai un tableau étudiants à trier.

En regardant la page wikipedia du tri par insertion :mrgreen:

Code:

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
#include <iostream>
#include <vector>
 
void tab_print(const std::vector<int>& tab, const std::string& end_str) {
    size_t size = tab.size();
 
    switch(size) {
    case 0: std::cout << "[ ]" << end_str; break;
    case 1: std::cout << "[ " << tab[0] << " ]" << end_str; break;
    case 2: std::cout << "[ " << tab[0] << ", " << tab[1] << " ]" << end_str; break;
    default:
        std::cout << "[ " << tab[0];
 
        for(size_t i=1; i < size; ++i) { std::cout << ", " << tab[i]; }
 
        std::cout << " ]" << end_str;
        break;
    }
}
 
 
void tab_sort(std::vector<int>& tab) {
    size_t size = tab.size();
    int val;
 
    for(size_t i=1, j; i < size; ++i) {
//      Mémoriser T[i] dans val
        val = tab[i];
 
//      Décaler les éléments T[0]..T[i-1] qui sont plus grands que val, en partant de T[i-1]
        for(j=i; ((j > 0) && (tab[j - 1] > val)); tab[j]=tab[j - 1], --j);
 
//      Placer val dans le "trou" laissé par le décalage
        tab[j] = val;
    }
}
 
 
int main()
{
    std::vector<int> tab;
 
    tab.push_back(158);
    tab.push_back(98);
    tab.push_back(-20);
    tab.push_back(38);
    tab.push_back(18);
    tab.push_back(-40);
 
    tab_print(tab, "\n");
    tab_sort(tab);
    tab_print(tab, "\n");
 
 
    return EXIT_SUCCESS;
}

Citation:

Envoyé par Nigush

J'ai un tableau étudiants à trier.

Et tu comptes faire comment :mrgreen: déjà que trier juste des nombres c'est très compliqué.
Avec des étudiants : étudiant est bien 1 classe ? c'est quoi le critère ?

[QUOTE=foetus;11898093]En regardant la page wikipedia du tri par insertion :mrgreen:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <iostream>
#include <vector>
 
void tab_print(const std::vector<int>& tab, const std::string& end_str) {
    size_t size = tab.size();
 
    switch(size) {
    case 0: std::cout << "[ ]" << end_str; break;
    case 1: std::cout << "[ " << tab[0] << " ]" << end_str; break;
    case 2: std::cout << "[ " << tab[0] << ", " << tab[1] << " ]" << end_str; break;
    default:
        std::cout << "[ " << tab[0];
 
        for(size_t i=1; i < size; ++i) { std::cout << ", " << tab[i]; }
 
        std::cout << " ]" << end_str;
        break;
    }
}

Merci Foetus pour ton aide. Mais il faut juste une seule methode void. Je ne peux pas utiliser les deux . ((( Laquelle choisir?

30/11/2022, 16h35
bacelar
Citation:

J'ai un tableau étudiants à trier.

Et ?
Vous savez au moins ce qu'est un paramètre ???
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 void trier(std::vector<int>& tab) { .... } ... void main() { .... std::vector<int> etudiants{}; .... trier(etudiants); .... }
@Nigush, faudrait quand même potasser un minimum votre cours, ou en changer. :aie:
30/11/2022, 19h11
foetus

Citation:

Envoyé par Nigush

Je ne peux pas utiliser les deux . ((( Laquelle choisir?

C'est 1 choix cornélien :ptdr: :ptdr: tu as 1 fonction de tri et 1 fonction de debug.

Citation:

Envoyé par foetus

C'est 1 choix cornélien :ptdr: :ptdr: tu as 1 fonction de tri et 1 fonction de debug.

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
Parles-tu de cette methode?
 
void tab_sort(std::vector<int>& tab) {
    size_t size = tab.size();
    int val;
 
    for(size_t i=1, j; i < size; ++i) {
//      Mémoriser T[i] dans val
        val = tab[i];
 
//      Décaler les éléments T[0]..T[i-1] qui sont plus grands que val, en partant de T[i-1]
        for(j=i; ((j > 0) && (tab[j - 1] > val)); tab[j]=tab[j - 1], --j);
 
//      Placer val dans le "trou" laissé par le décalage
        tab[j] = val;
    }
}