Discussion :

[jc313131]

Bonjour,

Je bloque en ce moment sur un tri de tableau sans la méthode .sort. ça fait un petit moment que j'y réfléchi et je ne trouve pas mon erreur.
ça doit être très simple !!!! le tri doit être croissant !!!

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
function sortNumbers (arr) {
   let newArr = arr;
   let temp = arr;
    for(let i=0; i<arr.length;i++){
        for(let j=0; j<arr.length;j++){ 
          if (arr[i] > newArr[j]){
              temp = arr[i]
              arr[i] = newArr[j];
              newArr[j] = temp;
            }
          }
          return console.log(newArr);
        }
      }
 
 
 
/*
  Test 1
  Résultat attendu : [2, 3, 4, 5]
*/
sortNumbers([4, 3, 5, 2]);
 
/*
  Test 2
  Résultat attendu : [-10, 2, 10, 28]
*/
sortNumbers([10, 2, 28, -10]);

et la réponse que j'ai :

Code :

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

1
2
3
4
5
Debugger attached.
Waiting for the debugger to disconnect...
Array(4) [2, 4, 5, 3]
exo6.js:23
Array(4) [-10, 10, 28, 2]

[tbc92]

Ici, quand c'est nécessaire, tu permutes arr[i] et newarr[j]. C'est chaud.

J'ai un peu l'impression qu'à la fin du traitement, on a plein de 'petits' nombres dans arr, et plein de 'grands' nombres dans newarr.
Je reformule : Si tu as 4 5 6 7 8 9 dans ton tableau de départ, dans un ordre un peu tordu, tu vas avoir certaines étapes où tu as 4 4 5 5 6 7 dans arr, et 6 7 8 8 9 9 dans newarr.
Sur tes tests, ce n'est pas le cas, mais je pense que sur d'autres données, ça doit arriver.

Tu n'as pas besoin de newarr[], arr[] suffit pour faire un tri. Et c'est plus sûr.

[jc313131]

Merci pour ta réponse !!!

La question que je me pose est :
Pourquoi quand je lance mon test, j'ai le "bon résultat " sauf le "3" qui se retrouve à la fin !

Code :

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

Array(4) [2, 4, 5, 3]

alors que je devrais avoir 2,3,4,5 , c'est ça que je comprends pas bien. Pourquoi la 2ème colonne de mon tableau se retrouve à la fin ? Je suis perdu...

[Invité]

slt,

i=0
j=i (ou i+1..)
sinon pour i > j tu vas permuter ton tableau alors qu'il est déjà trié..

à noter
newArr=arr ne sert pas puisque tu manipules une reference et qu'en fait, tu modifies egalement arr en bidouillant newArr
si tu veux laisser arr inaltéré, alors newArr=arr.slice(0)

à noter 2
tmp=arr est malheureux, soit tu tmp; (vu que tu la declare mais tu t'en fous de lui donner une valeur), soit tu tmp = arr[0]; pour ne pas tromper le lecteur, tmp a pour vocation de contenir un scalaire et non un tableau

pour ma part, jaurais ecrit directement let tmp dans la boucle

[tbc92]

Pourquoi la 2ème colonne de mon tableau se retrouve à la fin ? Je suis perdu...

Je reformulerais la question : pourquoi le résultat est-il incorrect ?
A mon avis, si tu essaies de trier des tableaux avec 10 ou 15 éléments, tu auras plus de décalages que celui que tu as constaté sur cet exemple.

Ici, les 2 tests que tu as faits sont redondants. Dans ces 2 tests, tu as un tableau (3ème, 2ème, 4ème, 1er).
C'est comme si tu testais sortNumbers(4,3,5,2) , puis sortNumbers(14,13,15,12) , puis sortNumbers(104,103,105,102)
Normal que ces différents tests générent la même erreur.

[Flodelarab]

Bonjour

Code :

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

let newArr = arr;

Est-ce que cette instruction ne serait pas un nouveau pointeur vers un tableau qui est toujours le même, alors que tu crois dupliquer le tableau ?

Dans la suite, que tu utilises arr ou newArr, c'est du pareil au même. Non ?

[jc313131]

BOUHOUHOU !!!

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
function sortNumbers(arr) {
  for (let i = 0; i < arr.length; i++) {
    for (let j = 0; j < arr.length; j++) {
      if (arr[i] > arr[j]) {
        arr[i] = arr[j]
      }
    }
    return console.log(arr);
  }
}
 
 
 
/*
  Test 1
  Résultat attendu : [2, 3, 4, 5]
*/
sortNumbers([4, 10, 5, 2, 9, 7, 8]);

Merci pour vos conseils !
J'ai écrit plus clairement les tests et le code. Ce que je recherche c'est comme faire pour prendre passer sur la deuxième colonnes de mon tableau arr ? est ce que je crée un push sur un nouveau tableau ? Je vois pas bien là...

[jc313131]

j'ai compris un des problèmes : le nom de ce tri . donc c'est un tri par sélection !

[jc313131]

Merci à vous tous, j'ai mieux compris mon problème grâce aux différentes réponses.