'quick sort' 태그의 글 목록

본문 바로가기

알고리즘 [Algorithm] - 퀵 정렬 (4) (C, Python) 퀵 정렬 이번에는 퀵 정렬에 대해 알아보자. 퀵 정렬이란 대표적인 '분할 정복'알고리즘으로 평균 속도가 O(N*logN)인 알고리즘이다. 이전에 배웠던 선택 정렬, 버블 정렬, 삽입 정렬 알고리즘은 데이터의 갯수가 10만개가 넘어가면 사용하기 매우 어려운 알고리즘이다. 따라서 더욱 빠른 정렬 알고리즘이 필요하고 대표적인 알고리즘이 퀵 정렬 알고리즘이다. 다음의 숫자들을 오름차순으로 정렬하는 프로그램을 작성하세요. 1 10 5 8 7 6 4 3 2 9 퀵 정렬은 하나의 큰 문제를 두개의 작은 문제로 분할하는 식으로 정렬한다. 다시 말해 특정한 값을 기준으로 큰 숫자와 작은 숫자를 서로 교환한 뒤에 배열을 반으로 나눈다. 예시를 통해 보자. 퀵 정렬에는 기준 값이 사용된다. 이를 피벗(Pivot)이라고도 하..

이전 1 다음

티스토리툴바