E aí pessoas, blz? Eu havia tentado fazer uma implementação do quickSort antes e tinha ficado horrível kkk. Depois de assistir a aula sobre o MergeSort tive uma ideia de como fazer a implementação do QuickSort com base no código do MergeSort, achei bem legal:
function QuickSort(list) {
let pivot = list.length-1
let part1 = []
let part2 = []
for (let i = 0; i < list.length-1; i++) {
if(list[i]< list[pivot]) {
part1.push(list[i])
} else {
part2.push(list[i])
}
}
if (part1.length > 1) {
part1 = QuickSort(part1)
}
if (part2.length > 1) {
part2 = QuickSort(part2)
}
return part1.concat(list[pivot]).concat(part2)
}