시간복잡도1 퀵 정렬 예시 & 버블 정렬과 속도 비교 HTML 삽입 미리보기할 수 없는 소스 1. 퀵 정렬 개념 퀵 정렬은 이름 그대로 정렬 알고리즘 중 빠른 속도를 내기 때문에 붙여진 이름이다. 간단한 구조를 가지고 있는 버블 정렬과 선택 정렬등과는 방식이 확연히 다르고 학습에 대한 난이도가 확 뛰는 게 느껴졌다.정렬하는 대략적인 방식은 아래와 같다. (자세한 방식은 아래 코드 참조) 1. 중앙값을 기준으로 왼쪽 숫자의 오른쪽 숫자를 중앙값과 비교한 뒤 조건에 따라 스왑 한다. 2. 그 후 인덱스를 위의 그림과 같이 개념적으로 쪼개며 같은 행위를 반복한다. 3. 위의 반복은 재귀함수와 스택을 이용한 반복문으로 구현한다. 2. JAVA를 통한 퀵 정렬 구현 예시 public static void quickSort(int arr[], int left, int.. 2024. 1. 24. 이전 1 다음
