선택 순서 - 선택 정렬
não é um algoritmo rápido mas como nosso objetivo é estudo ele nos serve bem :D
Como ele funciona?
A ordenação por seleção é um algoritmo de ordenação baseado em se passar semper o menor valor do vetor para a primeira posição (ou o maior dependsendo da ordem requerida), depois o de segundo menor valor para a segunda posição, e assim é feito sucessivamente.
Na imagem acima é exemplificado!
Ou seja ele é beeem parecido com o bubble sort que joga o maior valor para o final do vetor, em velocidade nós não ganhamos muito ¯_ (ツ)_/¯
Mas vamos para o código
let arr = [17, 14, 23, 2, 4, 9, 15, 1, 0, 3, 5]
for(let i = 0; i < arr.length; i++){
let min = i
let aux
for(let j = i + 1; j <= arr.length; j++){
if(arr[j] < arr[min]){
min = j
}
}
if (i != min) {
aux = arr[i]
arr[i] = arr[min]
arr[min] = aux
}
}
console.log(arr)
Como dito o código não é muito diferente, ainda temos um loop aninhado que resolve um valor por vez como é visto na imagem.
Muito obrigado por ler até aqui, fiquem a vontade em me enviar dúvidas commentários ou críticas.
참조
Entendo algoritmos - Aditya Y. 바르가바
Wikpédia selection sort
Reference
이 문제에 관하여(선택 순서 - 선택 정렬), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://dev.to/dormin/ordenacao-por-selecao-selection-sort-5hla텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)