Baekjoon-practice

algorithm-practice

Selection Sort(선택정렬)

• 가장 간단하고 기본적인 정령이지만 다른 정렬 알고리즘에 비해 효율성이 떨어진다. keyword: 가장 작은 숫자를 앞으로 보내자

시간 복잡도: O(N^2)

Bubble Sort(버블정렬)

• 정렬 방법중 제일 효율성이 떨어지는 정렬법 keyword: 양 옆을 비교하기

시간 복잡도 : O(N^2)

Quick Sort(퀵정렬)

• 가장 빠른 정렬 방법 keyword: 특정한 값을 기준으로 큰 숫자와 작은 숫자를 나눈다 피벗값이 중요 시간 복잡도 : O(N * logN)