삽입정렬1 버블 정렬, 선택 정렬, 삽입 정렬 버블 정렬 (Bubble sort) 서로 인접한 두 원소의 대소를 비교하고, 조건에 맞지 않으면 자리를 교환하며 정렬하는 알고리즘. 오름차순의 경우 가장 큰 값을 가장 뒤로 보내며 정렬하고, 내림차순의 경우 가장 작은 값을 가장 뒤로 보내며 정렬한다. 버블 정렬이라는 이름은 원소의 이동이 가벼운 거품이 수면 위로 올라오는 모습과 닮아 붙여진 것이다. // 구현하기 function bubbleSort(arr){ for(let i = 0; i arr[j+1]){ // SWAP! // [arr[j], arr[j+1]] = [arr[j+1], arr[j]] let temp = arr[j];.. 2023. 9. 11. 이전 1 다음
