merge sort 알고리즘을 알아봅시다
merge sort 알고리즘은 배열을 두 개의 부분 배열로 나눈 뒤에, 각각의 배열을 정렬합니다. 그 결과를 바탕으로 정렬하는 알고리즘입니다. 아래와 같은 …
정렬
선택 정렬 (selection sort) 알고리즘과 시간 복잡도를 알아봅시다.
배열의 크기가 n일 때, O(n2)로 동작하는 몇 개의 정렬 알고리즘이 있습니다. 선택 정렬, 삽입 정렬, 버블 정렬이 대표적입니다. 이 글에서는 …
삽입 정렬 (insertion sort) 알고리즘과 시간 복잡도를 알아봅시다.
안녕하세요. memcpy, memmove를 배웠으니, 이를 활용할 수 있는 삽입 정렬 (insertion sort) 알고리즘에 대해 알아보도록 하겠습니다. 아래 글을 보고 오시면 …
radix sort (기수 정렬)에 대해 알아봅시다.
저번 시간에 count sort를 한 적이 있었습니다. 어떤 것이였나요? 수의 최대값과 최소값의 차이가 작을 때 count 배열을 두어, 처리할 수 …
counting sort (계수 정렬)에 대해 알아봅시다.
정렬해야 할 수의 범위가 작을 때, 특정한 수가 몇 번 나왔는지 count 하는 것만으로도 정렬할 수 있지 않을까요? 이 글에서는 …
sql order by 절을 알아보고 여러개 정렬도 해 봅시다.
안녕하세요. SQL 기본 시리즈 중 2번째 글입니다. 이번 시간에는 sql order by 절과, 여러개의 컬럼 (기준)이 들어왔을 때 정렬을 하는 …
python sorted 함수와 key 다중조건 정렬하는 방법을 알아봅시다.
python의 sorted 함수는 데이터를 특정한 기준으로 정렬해주는 함수입니다. tim sort를 쓰기 때문에 시간 복잡도는 O(nlogn)임이 알려져 있습니다. 특정한 기준은 key …