기술나눔

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

목차

종류

선택 정렬 O(n2)

불안정: 48429

병합 정렬 O(n log n) 안정

삽입정렬 O(n2)

힙 정렬 O(n log n)

힐 정렬 O(n log2 n)

라이브러리 정렬 O(n log n)

버블 정렬 O(n2)

최적화:

기수 정렬 O(n · k)

퀵 정렬 O(n log n) [분할 정복] 불안정

버킷 정렬 O(nk)

계산 정렬 O(nk)

비둘기집 분류 O(n D)

---

종류

안정적인 정렬 알고리즘이란 무엇입니까? 데이터 순서는 변경되지 않습니다.

선택 정렬 O(n2) 병합 정렬 O(n log n) 삽입 정렬 O(n2) 힙 정렬 O(n log n) 힐 정렬 O(n log2 n) 라이브러리 정렬 O(n log n) 버블 정렬 O(n2) 기수 정렬 O(n · k) 퀵 정렬 O(n log n) 버킷 정렬 O(nk) 계산 정렬 O(nk) 비둘기집 정렬 O(n D):

선택 정렬 O(n2)

► 먼저 최소값을 찾아 첫 번째 위치의 요소와 교환합니다.

► 나머지 데이터에 대해서도 정렬이 완료될 때까지 위의 과정을 반복하세요.

불안정: 48429

병합 정렬 O(n log n) 안정

병합: 별도로 정렬된 두 개의 배열이 있는 경우 이중 포인터를 사용하여 완전히 정렬된 배열로 병합할 수 있습니다.

재귀적으로 작성할 수 있음

0부터 시작할 수도 있습니다.

1-1 병합