Node.js 빠른 정렬 구현 code_javascript 기술

하지만 명확하게 설명하지 않는 책이 많고, 교재마다 구현 방법이 다릅니다.
참고로 가장 간단한 빠른 정렬 아이디어를 여기에 적어보겠습니다.

어떤 언어를 사용하든 이 간단한 코드로 빠른 정렬 아이디어와 작성 방법을 쉽게 익힐 수 있기를 바랍니다

코드 복사 코드는 다음과 같습니다:

functionquick_sort(list, start, end) {
if (start < end) {
var 피벗pos = partition(list , start, end) ; //빠른 정렬의 기준 찾기
quick_sort(list, start,ivotpos - 1) //왼쪽 정렬을 한 번만 수행
quick_sort(list, 피봇포스 1, end); /올바른 것을 빠르게 정렬 한 번 정렬
}
}


//시퀀스를 베이스를 기준으로 구분된 두 영역으로 조정합니다. 한쪽은 베이스보다 작지 않고 다른 쪽은 베이스보다 작지 않습니다. 기본
함수 partition(list, start, end) {
var 피벗pos = start;
var 피벗 = list[start]
var tmp; 시작 1;= 끝 ; i ) {
if (list[i] < 피봇) {
tmp = list[i]
피봇포스 = 1; = 목록[피벗포스];
           목록[피벗포스] = tmp;                                  = tmp; 목록 = [8,2,4,65,2,4 ,7,1,9,0,2,34,12 ];

quick_sort(list, 0, list.length);