冒泡排序
var dataStore = [ 72 , 1 , 68 , 95 , 75 , 54 , 58 , 10 , 35 , 6 , 28 , 45 , 69 , 13 , 88 , 99 , 24 , 28 , 30 , 31 , 78 , 2 , 77 , 82 , 72 ];var t = bubbleSort(dataStore);console.log(t);function bubbleSort(data) {var temp = 0;for (var i = 0; i < data.length; i++) {for (var j = 0; j < i; j++) {if (data[i] < data[j]) {temp = data[i];data[i] = data[j];data[j] = temp;}}}return data;}
选择排序
var dataStore = [ 72 , 1 , 68 , 95 , 75 , 54 , 58 , 10 , 35 , 6 , 28 , 45 , 69 , 13 , 88 , 99 , 24 , 28 , 30 , 31 , 78 , 2 , 77 , 82 , 72 ];var t = selectSort(dataStore);console.log(t);function selectSort(data) {for (var i = 0, len = data.length; i < len - 1; i++) {var min = data[i],temp,index = i;for(var j = i + 1; j < len; j++) {if (data[j] < min) {min = data[j];index = j;}}temp = data[i];data[i] = min;data[index] = temp;}return data;}
插入排序
var dataStore = [ 72 , 1 , 68 , 95 , 75 , 54 , 58 , 10 , 35 , 6 , 28 , 45 , 69 , 13 , 88 , 99 , 24 , 28 , 30 , 31 , 78 , 2 , 77 , 82 , 72 ];var t = insertSort(dataStore);console.log(t);function insertSort(data) {var len = data.length;for (var i = 1; i < len; i++) {var key = data[i];var j = i - 1;while ( j >= 0 && data[j] > key ) {data[j + 1] = data[j];j--;}data[j + 1] = key;}return data;}
快速排序
var dataStore = [ 72 , 1 , 68 , 95 , 75 , 54 , 58 , 10 , 35 , 6 , 28 , 45 , 69 , 13 , 88 , 99 , 24 , 28 , 30 , 31 , 78 , 2 , 77 , 82 , 72 ];var t = quickSort(dataStore);console.log(t);function quickSort(data) {if (data.length == 0) {return [];}var left = [];var right = [];var 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))}