quick sort in javascript

function quicksort(array) {
  if (array.length <= 1) {
    return array;
  }

  var pivot = array[0];
  
  var left = []; 
  var right = [];

  for (var i = 1; i < array.length; i++) {
    array[i] < pivot ? left.push(array[i]) : right.push(array[i]);
  }

  return quicksort(left).concat(pivot, quicksort(right));
};

4.4
5
Jess Z. 75 points

                                    const quickSort = array =&gt;
  (function qsort(arr, start, end) {
    if (start &gt;= end) return arr;
    let swapPos = start;

    for (let i = start; i &lt;= end; i++) {
      if (arr[i] &lt;= arr[end]) {
        [arr[swapPos], arr[i]] = [arr[i], arr[swapPos]];
        swapPos++;
      }
    }
    qsort(arr, start, --swapPos - 1);
    qsort(arr, swapPos + 1, end);

    return arr;
  })(Array.from(array), 0, array.length - 1);

4.4 (5 Votes)
0
3.9
10
Yashel 95 points

                                    var items = [5,3,7,6,2,9];
function swap(items, leftIndex, rightIndex){
    var temp = items[leftIndex];
    items[leftIndex] = items[rightIndex];
    items[rightIndex] = temp;
}
function partition(items, left, right) {
    var pivot   = items[Math.floor((right + left) / 2)], //middle element
        i       = left, //left pointer
        j       = right; //right pointer
    while (i &lt;= j) {
        while (items[i] &lt; pivot) {
            i++;
        }
        while (items[j] &gt; pivot) {
            j--;
        }
        if (i &lt;= j) {
            swap(items, i, j); //sawpping two elements
            i++;
            j--;
        }
    }
    return i;
}

function quickSort(items, left, right) {
    var index;
    if (items.length &gt; 1) {
        index = partition(items, left, right); //index returned from partition
        if (left &lt; index - 1) { //more elements on the left side of the pivot
            quickSort(items, left, index - 1);
        }
        if (index &lt; right) { //more elements on the right side of the pivot
            quickSort(items, index, right);
        }
    }
    return items;
}
// first call to quick sort
var sortedArray = quickSort(items, 0, items.length - 1);
console.log(sortedArray); //prints [2,3,5,6,7,9]

3.9 (10 Votes)
0
0
0
Human 120 points

                                    var items = [5, 3, 7, 6, 2, 9];

function swap(items, leftIndex, rightIndex) {
  var temp = items[leftIndex];
  items[leftIndex] = items[rightIndex];
  items[rightIndex] = temp;
}

function partition(items, left, right) {
  var pivot = items[Math.floor((right + left) / 2)], //middle element
    i = left, //left pointer
    j = right; //right pointer
  while (i &lt;= j) {
    while (items[i] &lt; pivot) {
      i++;
    }
    while (items[j] &gt; pivot) {
      j--;
    }
    if (i &lt;= j) {
      swap(items, i, j); //sawpping two elements
      i++;
      j--;
    }
  }
  return i;
}

function quickSort(items, left, right) {
  var index;
  if (items.length &gt; 1) {
    index = partition(items, left, right); //index returned from partition
    if (left &lt; index - 1) {
      //more elements on the left side of the pivot
      quickSort(items, left, index - 1);
    }
    if (index &lt; right) {
      //more elements on the right side of the pivot
      quickSort(items, index, right);
    }
  }
  return items;
}

// first call to quick sort
var sortedArray = quickSort(items, 0, items.length - 1);
console.log(sortedArray); //prints [2,3,5,6,7,9]

0
0
4.57
7
Stan Wolfe 100 points

                                    const quicksort = arr =&gt;
  arr.length &lt;= 1
    ? arr
    : [
        ...quicksort(arr.slice(1).filter((el) =&gt; el &lt; arr[0])),
        arr[0],
        ...quicksort(arr.slice(1).filter((el) =&gt; el &gt;= arr[0])),
      ];

4.57 (7 Votes)
0
Are there any code examples left?
Create a Free Account
Unlock the power of data and AI by diving into Python, ChatGPT, SQL, Power BI, and beyond.
Sign up
Develop soft skills on BrainApps
Complete the IQ Test
Relative searches
create quick sort function js quick sort function js quicksort algorithm js quicksort j quicksort javascript editor quick sort algorithm implementation javascript javascript + quick sort example quicksort algorithm in js quick sort algorithm using js QuickSort Algorithm in JavaScript quick sorting javascript general quick sort js quick sort algorithms in javascript Demonstrate Quicksort javascript and explain when you might use it? Implement Quick Sort using js quick sort javascript implementation what is quicksort javascript quicksort sort in javascript quick sort in javascript javascript quick sort exam[ple javascript quicksort function QuickSort Algorithm in JavaScript? quick sort program javascript quicksort with javascript quick sort algorithm javascript how to use quick sort in javascript javascript quick sort algorithm codigo quicksort javascript jvascript quicksort quick sort algorithm in javascript quick sort algorithm array javascript quicksort hoare js quick sort algorithm is an example of javascript javascript quicksort algorithm simple quicksort algorithm javascript sort javascript is using quicksort quick sort js implementation quick sort js code javascript algorithm for quicksort quick sort example javacripting simple quick sort algorithm in javascript quick sort js quicksort implementation javascript javascript quicksort algorithum how to do a quick sort js quick sort in js quicksort for beginners javascript quick sort javascript quicksort javasript example dealing with quicksort in javascript quicksort javascript code JavaScript implementation of Quicksort Algorithm on a JavaScript array quick sort example javascript quick sort using javascript quicksort in js quicksort js javascript quicksort implementation quicksort in javascript javascript implementation of a quick sort quick sort code in javascript implement quick sort in javascript quick sort. js js quick sort quick sort an array javascript quick sort array of words javascript quicksort algorithm javascript quick sort implementation javascript psuedo code for quick sort javascript javascript quicksort wikipedia quick sort implementation in javascript quick sort in js working quicksort example javascript js qsort quicksort js example fast sorts in js javascript quicksort without sort quick srot javascript javascript quicksort numbers quick sort algorithm in js quicksort javasript quicksort method js js quicksort quicksort example in javascript javascript quicksort implementing quicksort in javascript javascrip quicksort quicksort in place javascript quick sort using comparison function in javscript quicksort string javascript how to do quick sort in javascript pivot sort javascript my_quicksort in js sort method javascript quicksort pivot sort algorithm javascript javascript quicksort example algorithms in javascript for quicksort quick sort algorithm js quicksort() js js quicksort javascript Quick sort javasript array sorting javascript quick sort quick sort in javascript in built function quick sort in javascript in build function quick sort array js how is an integer array sorted in place using the quicksort algorithm in javascript quick sort javascrpt using quicksort on a user input js quicksort javascript definition quicksort javascript example sort an array using quicksort algorithm js javascript quick sort quicksort javascript
Made with love
This website uses cookies to make IQCode work for you. By using this site, you agree to our cookie policy

Welcome Back!

Sign up to unlock all of IQCode features:
  • Test your skills and track progress
  • Engage in comprehensive interactive courses
  • Commit to daily skill-enhancing challenges
  • Solve practical, real-world issues
  • Share your insights and learnings
Create an account
Sign in
Recover lost password
Or log in with

Create a Free Account

Sign up to unlock all of IQCode features:
  • Test your skills and track progress
  • Engage in comprehensive interactive courses
  • Commit to daily skill-enhancing challenges
  • Solve practical, real-world issues
  • Share your insights and learnings
Create an account
Sign up
Or sign up with
By signing up, you agree to the Terms and Conditions and Privacy Policy. You also agree to receive product-related marketing emails from IQCode, which you can unsubscribe from at any time.
Creating a new code example
Code snippet title
Source