Sorting?
- 정렬: 어떤 데이터들이 주어졌을 때, 이를 정해진 순서대로 나열하는 것
- 정렬은 프로그램 작성시 빈번하게 필요로 함
- 다양한 알고리즘이 고안되었으며, 알고리즘 학습의 필수
다양한 정렬 알고리즘 이해를 통해, 동일한 문제에 대해 다양한 알고리즘이 고안될 수 있음을 이해하고, 각 알고리즘간 성능 비교를 통해 알고리즘 성능 분석에 대해서도 이해할 수 있음
- Sorting Algorithm은 크게 Comparisons 방식과 Non-Comparisons 방식으로 나눌 수 있다
1. Comparisons Sorting
1) Bubble Sort
2) Insertion Sort
3) Selection Sort
4) Merge Sort
5) Heap Sort
6) Quick Sort
2. Non-Comparisons Sorting
출처
패스트 캠퍼스 개발자 취업 합격 패스 With 코딩테스트, 기술면접 초격차 패키지 Online
https://en.wikipedia.org/wiki/Bubble_sort
