자바 알고리즘 - 퀵 정렬 - 다른 원소와 비교만으로 정렬을 수행하는 방식이다. - 분할 정복 방법을 이용한 정렬 방식이다. 퀵 정렬 실행 순서 1. 정렬 리스트에서 하나의 원소를 고르는데, 해당 원소를 피벗이라 한다. 2. 피벗 앞에 피벗보다 작은 모든 원소들, 뒤에는 큰 모든 원소들을 오게 한 뒤, 피벗을 기준으로 리스트를 둘로 나눈 다음, 피벗은 더이상 움직이지 않는다. 3. 1,2번을 반복 수행하여 리스트의 크기가 0이나 1이 될 때까지 반복한다. 퀵 정렬 예제 * 출처...
자바 알고리즘 - 퀵 정렬에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
원문링크 : 자바 알고리즘 - 퀵 정렬
네이버 블로그
티스토리
커뮤니티