Как написать алгорит быстрой сортировки на js?

Question

[Артем Михневич]

Добрый день, пытаюсь реализовать алгоритм быстрой сортировки на js . Но при выполнении выдаёт базовый случий ,то есть [0] .
Дальше не выполняется, Где я допустил ошибку(и)
Заранее спасибо =)

function quicksort(array) {
     
 var pivot = array[0];
       var lass = [];
       var greater = [];
       var i;
       
    if (array.length < 2) {
        return array;    // базовый случай
    } else { 
         if (i  <= pivot) {
         for( i = 0; i <= arr.length; i++ ) {
          lass.push[i];
         }
         return lass;
        } 
        if (i  > pivot) {
         for( i = 0; i <= arr.length; i++ ) {
          greater.push[i];
         }
         return greater;
        }   
    } 

    return quicksort(lass) + [pivot] + quicksort(greater);
};
console.log(lass);
console.log(greater);
quicksort([10,5,2,3]);

Comments

[Виктор Л]

начали с array потом перешли на arr

Все сортировки в одном месте

[Артем Михневич]

Виктор, Спасибо . Я в ходе исправления первоначальных ошибок, пропустил это. когда arr у меня было вводным массивом ещё. )))

Answer 1

[Alex]

Как организовать быструю сортировку на JS со средним опорным элементом?

Answer 2

[Andrew]

странноватый код
в конце у вас вывод

...
    return quicksort(lass) + [pivot] + quicksort(greater);

quicksort(lass) = [] + [] + [];
[pivot] = первый элемент входного массива.
quicksort(greater) = [] + [] + [];
[] + 10 + [] = 10;
и зачем вы i сначала задаёте?
Еще else if() есть.
И, судя по всему, вы не понимаете смысл "быстрой" сортировки.
pivot - это не первое значение, а самое "удобное" относительно которого будут перекидываться элементы.
Здесь неплохо расписано.
Напишите пузырёк, для начала.
П.с. Jquery из тэгов уберите.

Comments

[Артем Михневич]

Переносил код из питона. И эту строку забыл на js переписать.
смысл быстрой сортировки прост и понятен, а вот понимание js худо и бедно xD
PIVOT - это тот элемент который я выбрал базовым , можно и в середине массива , что даже лучше будет для скорость обработки его.

Но от вас мне нужно было просто слова, что я не правильно возвращаю данные. Дальше я уже методом "100 ошибок - 1 правильное решение. " - решу.

[Артем Михневич]

Рабочий алгоритм, если вдруг кому пригодится )

function quicksort(array) {

if (array.length < 1) {
    return array;    // базовый случай
} else { 
     let pivotIndex = Math.floor(array.length / 2); 
let pivot = array[pivotIndex];
let less = [];
let greater = [];
  for ( i =0; i < array.length; i++) {
    if ( i ==  pivotIndex) continue;
    if (array[i] <= pivot) {
      less.push(array[i]);
    } else {
      greater.push(array[i]);
    }
 
  }
     let result = [];
return result.concat(quicksort(less), pivot, quicksort(greater));
}
};

console.log(quicksort([10,5,2,3,19,4,4,2,3,6,7,78]));