bright jazz music

while문을 사용한 삽입정렬의 일반형 function insertionSort(arr) { for (let i = 1; i = 0 && arr[j] > key) { arr[j + 1] = arr[j]; j--; } arr[j + 1] = key; } return arr;}   for문을 사용하는 경우 아래와 같다.function insertionSort(arr) { for (let i = 1; i = 0 && arr[j] > key; j--) { arr[j + 1] = arr[j]; } arr[j + 1] = key; } return arr;}  오름차순 삽입정렬 로직을 가지고 있는, 배열을 파라미터로 받는 함수의 경우 아..

// 오름차순 정렬 (최솟값 찾기)function bubbleSortAscending(array) { const len = array.length; for(let i = 0; i array[j+1]) { // 오름차순을 위한 비교 [array[j], array[j+1]] = [array[j+1], array[j]]; swapped = true; } } if(!swapped) break; } return array;}  // 내림차순 정렬 (최댓값 찾기)function bubbleSortDescending(array) { const len = array.length; for(let i = 0; i

버블 정렬이 맨 앞부터 하나씩 올라가며 위치를 찾아가는 방법이라면 선택 정렬은 맨 아래부터 값을 쌓아나가는 방법이라고 할 수 있다.배열을 한 바퀴 돌면서 가장 작은 값을 찾아내 0번 인덱스에 배치하고, 남은 정렬을 다시 순회하면서 그 중에서 가장 작은 값을 찾아내 그 다음 인덱스인 1번에 배치한다. 즉 계속해서 최솟값을 찾아내 스왑해 주는 것이다. 선택정렬의 3단계 1단계: 주어진 배열 중 최솟값 찾기2단계: 값을 맨 앞에 위치한 값과 교체3단계 맨 처음 위치를 뺀 나머지 배열을 위의 방법으로 반복하여 교체 //오름차순 정렬: 가장 작은 요소를 찾아 앞으로 이동function selectionSort(array) { const len = array.length; // 배열의 처음부터 끝에서 두..