서론
정렬은 컴퓨터 공학에서 중요한 문제라고 한다. 구글 같은 대기업에 들어가기 위한 면접 법들에 관한 책들에서는 대부분을 정렬에 할애한다고.. 이렇게 중요한 정렬에 대해서 오늘부터 달려보도록 하겠다!
본론
정렬이란?
정렬은 컬렉션의 항목을 재배열하는 과정을 의미한다.
배열을 정렬하는 알고리즘에는 현존하는 유명 알고리만 해도 15개나 있다. 그 다양한 접근법들 중 일부를 적어보았다.
- 선택정렬
- 삽입정렬
- 퀵 정렬
- 힙 정렬
- 합병 정렬
- 기수 정렬
- 셸 정렬
- 버블 정렬
이 이름들은 정보처리기사를 준비하면서 봐왔던 개념들이다. 하지만 이것들을 과연 어떻게 코드에 적용할 수 있을까? 앞으로는 이 중 몇가지들을 코드에 적용하는 방법에 대해서 알아보려고 한다.
Sorting Algorithms Animations
https://www.toptal.com/developers/sorting-algorithms
이 사이트를 방문하면 위와 같은 다양한 정렬 알고리즘이 작동하는 모습을 애니메이션으로 볼 수 있다.
참고
웹개발