목록백준11004자바 (1)

I'm pine thank you and you?

퀵정렬(Quick Sort) 쉽게 알기 (Java)

정의 기준값을 선정해 해당값보다 작은 데이터와 큰 데이터로 분류하는 것을 반복해 정렬하는 알고리즘 여기서 기준값을 보통 pivot이라 칭한다. 시간복잡도는 O(nlogn) 정렬 방법 데이터를 분할하는 pivot을 정한다. pivot을 기준으로 다음 과정을 거쳐 2개의 집합으로 분리한다. pivot을 기준으로 start와 end를 잡는다. (pivot이 들어갈 위치를 찾는 것) start: pivot보다 큰 데이터가 나올때까지 start를 오른쪽으로 이동 end: pivot보다 작은 데이터가 나올때까지 end를 왼쪽으로 이동 start와 end를 swap start와 end가 만날때까지 위의 1~3번을 반복 start와 end가 만나면, 크기 비교 후 swap pivot을 start와 end 사이에 삽입 ..
Algorithm 2022. 12. 13. 01:30
이전 Prev 1 Next 다음