"빠른 분류"라는 아이디어는 매우 간단하며 전체 분류 프로세스에는 세 가지 단계 만 있으면됩니다.
(1) 데이터 세트에서 벤치 마크를 찾으십시오
(2) 각각 왼쪽 및 오른쪽 배열을 저장하는 두 개의 배열 생성
(3) 재귀를 사용하여 다음 비교를합니다
데모보기 : http://jsdo.it/norahiko/oxiy/fullscreen (웹 페이지가 느리게 열릴 수 있습니다. 천천히 기다립니다)
<script type = "text/javaScript"> 함수 QuickSort (arr) {if (arr.length <= 1) {return arr; // 배열에 숫자가 하나만 있으면 직접 반환됩니다. } var num = math.floor (arr.length/2); // 중간 번호의 인덱스 값을 찾으십시오. 부동 소수점 번호 인 경우 var numvalue = arr.splice (num, 1); // 중간 번호의 값 var var = []; var right = []; for (var i = 0; i <arr.length; i ++) {if (arr [i] <numvalue) {left.push (arr [i]); // 기준점 왼쪽의 숫자는 왼쪽 배열로 전달됩니다} else {i]); 오른쪽 배열의 숫자가 통과됩니다. QuickSort (왼쪽) .concat ([numvalue], QuickSort (오른쪽)); // 재귀 적으로 반복적으로 비교} 경고 (QuickSort ([32,45,37,16,2,87])); // 팝 "2,16,32,37,45,87"</script>