네이버지식백과 썸네일형 리스트형 재귀호출 2. 퀵정렬(Quick Sort) 및 코딩 방법 퀵 정렬 : 일렬로 랜덤으로 배치되어있는 배열을 하나의 기준값[S](여기서는 맨 왼쪽)을 2가지형태로 열을 지나가는데 -1.기준값[S] 다음 왼쪽[L]값 부터 마지막열[R]까지 (배열 인덱스Left Index가 증가하면서) -2.마지막열[R](오른쪽 끝값) 부터 왼쪽값[L] 위치까지 (배열 인덱스Rigth Index가 감소하면서) Quik Sort -1에서 [S]보다 큰값(Left Big)을 찾고, -2에서 [S]보다 작은값(Right Small) 찾아 LB 와 RS 값의 위치를 바꿔 준다. (RI > LI 인 상황) 바꾸고 LI 증가시키고 RS를 감소하면서 위 같은 상황이 오면 값을 바꿔준다. 만약 -1의 인덱스와 -2의 인덱스가 교차되기전(RI 더보기 이전 1 다음
