Sorting 알고리즘이란?

Sorting 알고리즘 의미

배열의 원소들을 정렬하는 방법이다.

 

Sorting 알고리즘 분류

1.Selection Sort 알고리즘

    오름차순으로 정렬할 경우, 배열에서 가장 작은 원소를 찾는다.

    그 원소를 배열의 맨 앞에 위치한 원소와 바꾼다.

    배열의 두번째 원소도 같은 방법으로 바꾼다.

    이 절차를 배열의 끝까지 반복한다.  

2.Bubble Sort 알고리즘

    가장 간단한 sorting 알고리즘이다.

    인접한 원소의 순서가 잘못되었다면 교환을 반복한다.

    첫번째 원소와 두번째 원소를 비교해서 바꾼다.

    두번째 원소와 세번째 원소를 비교해서 바꾼다.

    이렇게 배열의 끝까지 비교해서 바꾼다.

    그리고 다시 배열의 첫번째 원소로 돌아와 반복한다. 

    average와 worst-case 시간 복잡도가 크기 때문에, 큰 데이터에는 맞지 않다.

    이미 정렬되어있는 배열일 경우 가장 적은 시간이 소요된다.

3.Insertion Sort 알고리즘

    배열은 정렬된 부분과 정렬되지 않은 부분으로 나뉜다.

    정렬되지 않은 부분의 원소는 정렬된 부분의 알맞은 장소로 이동된다.

    데이터 원소의 수가 작을 때 효과적이다.

    부분적으로 정렬된 배열일때 효과적이다.

4.Merge Sort 알고리즘

    분할 정복 패러다임에 기초한다.

    배열은 반으로 나눈다. 

    원소가 하나가 될 때까지 배열을 반으로 나누는 것을 반복한다.

    원소가 하나가 되면 다시 순서대로 배열한다.

5.Quick Sort 알고리즘

    분할 정복 패러다임에 기초한다.

    피봇으로 할 원소를 정하고 배열을 피봇을 기준으로 나눈다.

 

참고

https://www.geeksforgeeks.org/selection-sort/