[JavaScript] 버블정렬, 선택정렬
·
개발/html, css, js
1. 정렬 [1] 버블 정렬 전체 배열을 순회하면서 이전 항목이 다른 다음 항목보다 큰 경우 두 항목을 교환 모든 가능한짝을 비교하기 때문에 별로 좋진 않다. 6 1 2 3 4 5 를 정렬하려고 하면 순서는 다음과 같다. 1과 6을 비교 : 1 6 2 3 4 5 2와 6을 비교 : 1 2 6 3 4 5 3과 6을 비교 : 1 2 3 6 4 5 4와 6을 비교 : 1 2 3 4 6 5 5와 6을 비교 : 1 2 3 4 5 6 //버블 정렬 function random(n){ let arr = new Array(); let num; let temp; for(let i = 0;i