Fork me on GitHub
摘要: 1.直接插入排序(Straight Insertion Sort): 1 /* 2 * 插入排序 3 * O(n^2) 4 * */ 5 Array.prototype.insertSort = function () { 6 var i,j,temp; 7 for(i=2; i<this.length; i++){ 8 //先判断一下,不是递增序列则进行移动插入操作 9 if(this[i] < this[i-1]){10 //记录需要进行插入的元素,找到它应该插入的位置11 temp = ... 阅读全文
posted @ 2013-05-04 22:07 Poised_flw 阅读(265) 评论(0) 推荐(0)