자바 퀵 정렬 알고리즘 이론 83강

안녕하세요 매일코딩입니다~ 이번에는 아주 빠른 정렬인 퀵 정렬에 대해서 알아보도록 하겠습니다. 퀵 정렬이란 찰리 앤터니 리처드 호어라는 사람이 직접 붙인 이름입니다. 알고리즘의 정렬 속도가 매우 빠릅니다. 먼저 간단한 배열을 보고 이해해 보도록 하겠습니다. 가장 먼저 리스트 안에 있는 한 요소를 선택해야 합니다. 이렇게 고른 원소를 피벗(pivot)이라고 합니다. 처음에 9를 pivot으로 잡겠습니다. 1. pivot은 5입니다. 1은 start 값이고 7은 end 값입니다. 8은 5보다 크기 때문에 잠깐 멈춥니다. 그 후에 end 값이 앞으로 올 때 2는 5보다 작기 때문에 8과 교환을 바로 해줍니다. 2. 6과 3 교환 6은 5보다 크기 때문에 잠깐 start는..........

자바 퀵 정렬 알고리즘 이론 83강에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 자바 퀵 정렬 알고리즘 이론 83강