Ruby's Louvre

摘要： 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个数），将小数放前，大数放后，一直比较到最大数前的一... 阅读全文