'2023/08 글 목록

📍거품 정렬(Bubble Sort) 시간복잡도 : O(n^2) 공간복잡도 : O(n) -> 주어진 배열 안에서 교환(swap)을 통해, 정렬이 수행되기때문 거품 정렬은 선택 정렬과 유사한 알고리즘으로 서로 인접한 두 원소의 대소를 비교하고, 조건에 맞지 않다면 자리를 교환하며 정렬하는 알고리즘이다. 이름의 유래로는 정렬 과정에서 원소의 이동이 거품이 수면으로 올라오는 듯한 모습을 보이기 때문에 지어졌다고 한다. 아래는 버블 정렬의 코드 예시이다. function bubbleSort(array) { for(i in array) { for(i in array) { if(array[i] < array[j]){ swap(array, i, j); } } } return array; } bubbleSort([6,1..