quicksortMedian.js

const quickSort = (array, left = 0, right)=>{
    if(right === undefined){
        right = array.length -1;
    }
    if(left >= right){
        return; 
    } 
    moveMedian(array, left, right); 
    let wall = left;
    const pivot = right; 
    for(let i = left; i < right; i++){
        if(array[i] < array[pivot]){
            swap(array, i, wall); 
            wall++;
        }
    }
    swap(array, wall, pivot);
    quickSort(array, left, wall-1); 
    quickSort(array, wall+1, right); 
}

const moveMedian = (array, left, right)=>{
    if(left === right - 1){
        return; 
    }
    const mid = Math.floor((left + right) / 2); 
    if(array[left] > array[mid]){
        swap(array, left, mid); 
    }
    if(array[mid] > array[right]){
        swap(array, mid, right); 
    }
    if(array[left] > array[mid]){
        swap(array, left, mid); 
    }
    swap(array, mid, right); 
    return; 
}

const swap = (array, left, right)=>{
    const temp = array[left]; 
    array[left] = array[right]; 
    array[right] = temp; 
}