Sorting Algorithm

hxwxnxx·2024년 2월 20일

알고리즘

목록 보기
1/9

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

0개의 댓글