분류 javascript

빠른 정렬을 사용하여 요소 목록을 정렬하는 JavaScript 프로그램을 작성하십시오.

컨텐츠 정보

  • 조회 922 (작성일 )

본문

설명 :

빠른 정렬은 비교 정렬입니다. 즉, "미만"관계 (공식적으로 전체 순서)가 정의 된 모든 유형의 항목을 정렬 할 수 있습니다.


코드 :

function quick_Sort(origArray) {
	if (origArray.length <= 1) { 
		return origArray;
	} else {

		var left = [];
		var right = [];
		var newArray = [];
		var pivot = origArray.pop();
		var length = origArray.length;

		for (var i = 0; i < length; i++) {
			if (origArray[i] <= pivot) {
				left.push(origArray[i]);
			} else {
				right.push(origArray[i]);
			}
		}

		return newArray.concat(quick_Sort(left), pivot, quick_Sort(right));
	}
}

var myArray = [3, 0, 2, 5, -1, 4, 1 ];

console.log("Original array: " + myArray);
var sortedArray = quick_Sort(myArray);
console.log("Sorted array: " + sortedArray);


결과 :

Original array: 3,0,2,5,-1,4

Sorted array: -1,0,2,3,4,5