- 어려운 이유 : 정렬이 컴퓨터 공학 분야의 정수나 다름없다.
- 정렬 알고리즘은 컬렉션의 항목을 재배열 하는 과정.
ex) 문자열을 하나 고른 후 에 문자열 내의 각 문자를 정렬하는 것.
ex) 숫자를 작은수 → 큰수
ex) 이름을 알파벳 순으로 정렬
ex) 영화를 개봉순으로 정렬
<aside>
♻️ 같은 정렬( 결과는 똑같이 나옴 ) 이여도 다양한 알고리즘이 존재한다.
</aside>
왜 정렬알고리즘을 배워야 할까???
- 정렬은 프로그래밍에서 정말로 흔하게 사용된다.
- 자바스크립트 내장 정렬메서드나 루비, 파이썬의 정렬 메서드를 사용하더라도 거기에 어떤 알고리즘이 사용되는지를 이해하는것이 중요하다.
- 데이터를 정렬할 수 있는 방법은 많고 우리가 살펴볼 각 알고리즘에는 장 단점이 있다.
각각의 정렬 알고리즘이 데이터정렬 상태에 따른 속도 차이
Sorting Algorithms Animations
자바스크립트 기본 내장 정렬