Алгоритми та структури даних Course Materials & Test Answers | cyber.onua.edu.ua

Який алгоритм сотування реалізовано у цьому коді?

var F_sort = function (array)

{

function partition (array, lo, hi)

{ var i = lo, j = hi + 1;

while(true)

{ while(array[++i] < array[lo]) { if ( i == hi ) break; }

while (array[ - j] > array[lo])

{ if (

j == lo ) break;}

if (i>= j) break;

array.swap(i,j);

}

array.swap(lo,j);

return j;

}

function sort(array, lo, hi)

{

if (hi <= lo) return;

var j = partition(array, lo, hi);

sort (array, lo, j-1);

sort (array,

j+1, hi);

}

sort(array, 0, array.length - 1);

return array;

}

View this question

Crowdly