목록sort (1)

Jin의 개발 블로그

[코딩 테스트] 버블 정렬 및 버블 정렬 최적화 with JavaScript

Introduction 버블 정렬은 유명한 정렬 방법이라 어느정도 알고 계신 분들이 있을 실 것이다. 버블 정렬 하는 방법은 여러가지가 있지만 최적화 하는 방법이 존재합니다. 이는 코딩 테스트의 단골 문제로 유명합니다. 버블 정렬 (Bubble Sort) 버블 정렬, 영어로는 Bubble Sort 라고 알려져있습니다. 거품이 올라가는 모양과 닮았다고 해서 붙여진 이름입니다. 첫 번째와 두 번째 데이터를 비교합니다 첫 번째가 두 번째 보다 크다면 Swap을 진행합니다. 모든 Array 를 돌때 까지 계속합니다. 생략된 부분이 많아 보이지만, 이미지만 보고도 쉽게 이해 할 수 있습니다. 추가적으로 버블 정렬은 다른 정렬보다 느리지만 메모리를 적게 사용한다는 장점이 있습니다. Code 버블 정렬의 장점은 구현..
Algorithm 2023. 10. 1. 04:38
이전 Prev 1 Next 다음