插入排序
摘要:
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... 阅读全文
posted @ 2010-01-18 15:00 司徒正美 阅读(758) 评论(2) 推荐(1) 编辑