Terminando o quickSort

pedroFSneves · pedroFSneves · commit dc6a3b5a734f · 2022-12-07T17:02:06.000-03:00
diff --git a/Quick-sort/EncontraMenores.js b/Quick-sort/EncontraMenores.js
@@ -39,4 +39,6 @@ function divideNoPivo(array) {
 return array;
 }
 
-console.log(divideNoPivo(listaDeLivros));
+//console.log(divideNoPivo(listaDeLivros));
+
+module.exports = trocaLugar;
diff --git a/Quick-sort/quickSort.js b/Quick-sort/quickSort.js
@@ -0,0 +1,37 @@
+const listaLivros = require("./lista");
+const trocaLugar = require('./encontraMenores')
+
+function quickSort(array, left, right){
+    if(array.length > 1){
+        let indiceAtual = particiona(array, left, right);
+        if(left < indiceAtual -1){
+            quickSort(array, left, indiceAtual - 1);
+        }
+        if(indiceAtual < right){
+            quickSort(array, indiceAtual, right)
+        }
+    }
+return array;
+}   
+
+function particiona(array, left, right){
+    let pivo = array[Math.floor((left + right)/2)];
+    let atualLeft = left; //0
+    let atualRight  = right; //10
+
+        while(atualLeft <= atualRight){
+            while(array[atualLeft].preco < pivo.preco) {
+                atualLeft++;
+        }
+            while(array[atualRight].preco > pivo.preco){
+                atualRight--;
+        }
+            if(atualLeft <= atualRight) {
+                trocaLugar(array, atualLeft, atualRight);
+                atualLeft++
+                atualRight--
+        }
+    }
+return atualLeft;
+}
+console.log(quickSort(listaLivros, 0, listaLivros.length - 1));

Original file line number	Diff line number	Diff line change
`@@ -39,4 +39,6 @@ function divideNoPivo(array) {`
`39`	`39`	`return array;`
`40`	`40`	`}`
`41`	`41`
`42`		`-console.log(divideNoPivo(listaDeLivros));`
	`42`	`+//console.log(divideNoPivo(listaDeLivros));`
	`43`	`+`
	`44`	`+module.exports = trocaLugar;`