Ruby's Louvre

摘要： var cocktailSort= function(array) { var top = array.length - 1, bottom = 0,flag = true,i, j; while (flag) { flag = false; //从左到右到大，把最大的放到每次范围的最右边 for (i = bottom; i < top; i++) { if (array[i] > ... 阅读全文

摘要： var combSort = function(array){ var gap = array.length; do{ gap = gap * 10 / 13 if(gap === 9 || gap === 10) gap = 11 if(gap < 1){ gap = 1 } var swapped = false; for(var i=0;i<array.length-gap;i+... 阅读全文

摘要： 又称缩小增量排序： function shellSort(array) { var j, i, v, h=1, s=3, k,n = array.length while(h < n) h=s*h+1; while(h > 1) { h=(h-1)/s; for (k=0; k<h; k++) for (i=k+h,j=i; i<n; i+=h, j=i) { v=arra... 阅读全文

摘要： var qurckSort = function(array){ function qsort(array, begin, end){ if(end>begin){ //找到枢纽 var index = partition(array, begin, end); qsort(array, begin, index-1); qsort(array, index+1, end); } } //定... 阅读全文

摘要： var countSort = function(array) { var i, z = 0, count = [], min = Math.min.apply({}, array), max = Math.max.apply({}, array), size = array.length; //给新数组预填为零 for (i = min; i <= max; i++) { count[i]... 阅读全文

只有注册用户登录后才能阅读该文。 阅读全文

摘要： var swap = function(array,a,b){ var tmp = array[a]; array[a] = array[b] array[b] = tmp; } var selectionSort = function(array){ //注意不要把min这个全局变量定义在循环内 for(var i=0,n=array.length,min = 0;i<n;i++){ fo... 阅读全文

摘要： var insertionSort = function(array){ //一开始，第一个元素就被认为已排好序了 //以i为分割，小于i的为排好序的，大于或等于i的部分为待排序的 for(var i = 1,n = array.length;i < n;i++){ var tmp = array[i],//取出第一个待排序的元素（比较元素） j = i while(array[j-1]&g... 阅读全文

摘要： 冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。重复以上过程，仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到最大数前的一... 阅读全文

摘要： 具体原理可看这里javascript版本： function merge(left, right){ var result = []; while (left.length > 0 && right.length > 0){ if (left[0] < right[0]){ result.push(left.shift());//把最小的最先取出，放到结果集中 } else { ... 阅读全文