JSFiddle - React, Tailwind, and code Playground

by leiperte

HTML

<input type="button" id="create" value="Create Random List" onClick="create()"> <br/><br/><input type="button" id="sort1" value="Quick Sort" onClick="quick_Sort()"> <br/><br/>
<input type="button" id="sort2" value="Merge Sort" onClick="mergeSort()"> <br/><br/>
<input type="textbox" id="v" value="aaa" /> <input type="button" id="AddLink" value="Insert to List" onClick="addNode();" /> <br/><br/>
<div id="output">

</div>

JavaScript

//Quick Sort
function quick_Sort(origArray){
	if (origArray.length <= 1){
  	return origArray;
  }
  else{
  	var left = [];
    var right = [];
    var newArray = [];
    var pivot = origArray.pop();
    var length = origArray.length();
    for (var i = 0; i < length; i++){
    	if (origArray[i] <= pivot){
      	left.push(origArray[i]);
      }
      else{
      	right.push(origArray[i]);
      }
    }
    return newArray.concat(quick_Sort(left), pivot, quick_Sort(right));
  }
}
var myArray = [6,3,5,2,4];
console.log("Original array: " + myArray);
var sortedArray = quick_Sort(myArray);
console.log("Quick Sort array: " + sortedArray);