Tri de tableau

Version imprimable

Tri de tableau

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:

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:

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]

29/09/2018, 11h59
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.
29/09/2018, 12h45
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:

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...
29/09/2018, 12h48
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
29/09/2018, 13h47
tbc92

Citation:

Envoyé par jc313131

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.
29/09/2018, 14h18
Flodelarab

Bonjour :coucou:

Citation:

Code:

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 ?

BOUHOUHOU !!!
Code:

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à...

29/09/2018, 14h59
jc313131

j'ai compris un des problèmes : le nom de ce tri . donc c'est un tri par sélection !
29/09/2018, 15h28
jc313131

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