»
EnglishFrenchVietnamese

Print - Bubble Sort - JavaScriptBank.com

Full version: jsB@nk » Snippet » Bubble Sort
URL: http://www.javascriptbank.com/bubble-sort.html

Bubble Sort © JavaScriptBank.comSorts using the bubbleSort method. Simply enter a list of numbers into the textbox and click sort.

Full version: jsB@nk » Snippet » Bubble Sort
URL: http://www.javascriptbank.com/bubble-sort.html



JavaScript
<SCRIPT LANGUAGE="JavaScript">// Author: David Sturgeon (sturgeon.auto@gsln02e.et.gs.com)function doSort(form) {nanExists = false;inputString = form.numbers.value;inputNumbers = inputString.split(",");for (var i = 0; i < inputNumbers.length; i++) {inputNumbers[i] = parseInt(inputNumbers[i], 10);if (isNaN(inputNumbers[i])) {nanExists = true;break;   }}inputNumbers = bubbleSort(inputNumbers, 0, inputNumbers.length - 1);if (nanExists) form.answers.value = "Invalid Input, numbers must be seperated by commas";elseform.answers.value = resultString(inputNumbers, 0);}function resultString(inputArray, num) {if ((inputArray.length  - 1) >= num) return (inputArray[num] + "," + resultString(inputArray,(num + 1)));else return "";}function bubbleSort(inputArray, start, rest) {for (var i = rest - 1; i >= start;  i--) {for (var j = start; j <= i; j++) {if (inputArray[j+1] < inputArray[j]) {var tempValue = inputArray[j];inputArray[j] = inputArray[j+1];inputArray[j+1] = tempValue;      }   }}return inputArray;}</script><!--    This script downloaded from www.JavaScriptBank.com    Come to view and download over 2000+ free javascript at www.JavaScriptBank.com-->


HTML
<form><table border=1><td>Enter numbers here: <input type=text name=numbers size=75 value="4,2,5,1,7,8,9,3,6,3,6,2,9,8,5,2,6,7,3,4,5,6,8,1,9,4,3,6,2,5,8,4"></td><tr><td>The sorted numbers are: <input type=text name=answers size=75></td></tr><tr><td colspan=2 align=center><input type=button value="Sort!" onClick="doSort(this.form)"></td></tr></table></form><!--    This script downloaded from www.JavaScriptBank.com    Come to view and download over 2000+ free javascript at www.JavaScriptBank.com-->