'퀵 정렬' 태그의 글 목록

[알고리즘] 정렬 알고리즘 - 퀵 정렬 Quick Sort

퀵 정렬 (Quick Sort) 알고리즘 : 분할 정복 알고리즘 중의 하나로, 매우 빠른 속도를 자랑하는 알고리즘 1. 배열 안의 한 요소를 선택하여 이를 피벗이라 하고, 배열의 맨 첫번째 요소와 교환 2. 배열의 왼쪽 끝에서부터 피벗보다 큰 요소를, 오른쪽 끝에서부터 피벗보다 작은 요소를 탐색 3. 왼쪽에서 발견한 피벗보다 큰 요소와 오른쪽에서 발견한 피벗보다 작은 요소를 교환 3. 왼쪽과 오른쪽에서 탐색하던 커서가 만나면 중지, 피벗과 교환 => 두 커서가 만난 위치 왼쪽에는 피벗보다 작은 요소가, 오른쪽에는 큰 요소가 위치하게 된다 4. 피벗을 기준으로 왼쪽 그룹과 오른쪽 그룹을 각각 다시 퀵 정렬 5. 각 그룹이 더이상 분할이 불가능할 때 까지 반복 -> 그룹 배열의 크기가 0이나 1이면 중지 i..

프로그래밍/Algorithm 2021.01.26

일	월	화	수	목	금	토
			1	2	3	4
5	6	7	8	9	10	11
12	13	14	15	16	17	18
19	20	21	22	23	24	25
26	27	28	29	30	31

Nanarin🙃

퀵 정렬 1

티스토리툴바