[알고리즘 | JS] sorting algorithm(정렬 알고리즘) - bubble sort

1. What is sorting? 간단히 설명하자면 정렬 알고리즘이란 컬렉션(e.g. 배열)의 항목을 재배열하는 과정을 의미한다. e.g.) 문자열을 하나 고른 후에 문자열 내의 각 문자를 정렬하는 것 정렬 알고리즘의 대표적인 종류들만해도 15가지가 넘는다. 인설션 소트(insertion), 퀵 소트(quick), 버블 소트(bubble), 머지 소트(merge), 힙 소트(heap), 기수 소트(radix sort) 셸 소트(shell)등등.. 여러가지 접근 방법이 존재한다. 2. 왜 배워야 할까? 정렬(sorting)이 프로그래밍에서 정말 흔하게 사용되기 때문이다. JS, 루비, 파이썬의 내장 정렬 메서드를 사용하고 있더라도, 거기에 어떤 알고리즘이 사용되는 지를 이해하는 것이 중요하다. 데이터를 ..
코딩테스트/알고리즘 & 자료구조 개념 2023. 2. 20. 23:45
1