정렬-정렬(sort)의 이해, 종류

*정렬-정렬의 이해

-정렬(sort) : 주어진 숫자를 순서대로 나열하는 것

-숫자를 작은 순 또는 큰 순으로 정렬할 때 정렬 알고리즘이 활용됨

-버블정렬(bubble sort) : 오른쪽부터 왼쪽 방향으로 인접한 두 개의 숫자를 비교해서 교환

-선택정렬(selection sort) : 수열 중에서 최솟값을 검색해 왼쪽 끝에 있는 숫자와 교체하는 작업 반복

-삽입정렬(insert sort) : 수열의 왼쪽부터 두 숫자를 비교하여 순서대로 정렬

-힙정렬(heap sort) : 데이터구조 힙을 사용하여 정렬

-병합정렬(merge sort) : 정렬하고 싶은 수열을 두 개의 수열로 분할하여 비교하고 각 그룹 병합

-퀵정렬(quick sort) : 기준이되는 수(피봇, pivot)를 수열 안에서 임의 선택 후 피봇을 기준으로 피봇보다 작은수, 피봇 이상인 수의 두 그룹으로 나눠서 정렬

 

 

 

 

---

이 포스팅에 작성한 내용은 이시다 모리테루, 미야자키 쇼이치, ⌜알고리즘 도감⌟, 김완섭 옮김, (주)제이펍, 2020 에서 발췌하였습니다.