정렬 법 선택 (이분법)
1111 단어 JS 인식 에서 입문 까지JS 프로 그래 밍 입문
var pivot = array[0]; //
각각 레버 보다 큰 수 와 레버 보다 작은 수 를 한쪽 에 놓는다.
if(array[i] > pivot)
{
max.push(array[i]);
}
else
{
//
min.push(array[i]);
}
종합 하여 쓰다.
/* */
function quickSort(array)
{
if(array.length <= 1)
{
return array;
}
var pivot = array[0]; //
var max = []; //
var min = []; //
for(var i = 1; i < array.length; i++)
{
// ,
if(array[i] > pivot)
{
max.push(array[i]);
}
else
{
//
min.push(array[i]);
}
}
return quickSort(min).concat(pivot, quickSort(max));
}
var array = [45, 18, 89, 10, 6, 58, 99, 42, 25];
console.log(quickSort(array));