标签：随机数 lag 创建 dom 依次 height while i++ 数组
function createArr(n) { var arr = []; while (n--) { arr.push(~~(Math.random() * 100)); } return arr; }
function bubbleSort(arr){ var len = arr.length, i, j; for(i = 0; i < len - 1; i++){ for(j = 0; j < len - 1 - i; j++){ if(a[j] > a[j+1]){ a[j+1] = [a[j], a[j] = a[j+1]][0]; } } } return arr; }
function selectSort(arr) { var len = arr.length, i, j, min; for(i = 0 ; i < len - 1; i++){ min = i; for(j = i + 1; j < len ; j++){ if(arr[j] < arr[min]){ min = j; } } if(min != i){ arr[min] ^= arr[i]; arr[i] ^= arr[min]; arr[min] ^= arr[i]; } } return arr; }
function quickSort(arr){ if( (arr.length) > 1){ var key = arr[0], len = arr.length, leftArr = [], rightArr = []; for(var i = 1; i < len; i++){ if(arr[i] <= key){ leftArr.push(arr[i]); }else { rightArr.push(arr[i]); } } leftArr = quickSort(leftArr); rightArr = quickSort(rightArr); return leftArr.concat(key,rightArr); }else{ return arr; } }
第二种实现方法：
function quickSort(array) { function sort(prev, numsize) { var nonius = prev; var j = numsize - 1; var flag = array[prev]; if ((numsize - prev) > 1) { while (nonius < j) { for (; nonius < j; j--) { if (array[j] < flag) { array[nonius++] = array[j]; //a[i] = a[j]; i += 1; break; } ; } for (; nonius < j; nonius++) { if (array[nonius] > flag) { array[j--] = array[nonius]; break; } } } array[nonius] = flag; sort(0, nonius); sort(nonius + 1, numsize); } } sort(0, array.length); return array; }
function insertSort(arr){ for(var i=1; i<arr.length; i++){ var tmp = arr[i]; var key = i - 1; while(key>=0&&tmp<arr[key]){ arr[key+1] = arr[key] key--; } if(key+1 != i){ arr[key+1] = tmp } } return arr; }
标签：随机数 lag 创建 dom 依次 height while i++ 数组
原文地址：http://www.cnblogs.com/peakleo/p/6237545.html
