Javascript: Quick Sort Implementation
Quick sort is a divide and conquer sorting algorithm. It creates two empty arrays to hold elements less than the pivot value and elements greater than the pivot value, and then recurively sort the sub arrays.
Here is an example of quick sort in Javascript
function quicksort(data) { if (data.length == 0) return []; var left = [], right = [], pivot = data[0]; for (var i = 1; i < data.length; i++) { if(data[i] < pivot) left.push(data[i]) else right.push(data[i]); } return quicksort(left).concat(pivot, quicksort(right)); }
Search within Codexpedia
Custom Search
Search the entire web
Custom Search
Related Posts