奇怪的插入排序?
忍不住想发牢骚。不是我自己遇到的啥面试笔试题啦。
如果给你这样的题目要填空:
function insert_sort(a){ for(var i = 1; i < a.length; i++) { var t = a[i]; var j=0; for(;(j<i && a[i-j-1]>t) ||((j=i-j-1) && 0);j++) { a[i-j]=a[i-j-1]; } a[j+1]=t; }}
这样?
哈哈哈这也是一种架空j的方式,让它在循环中跟离开循环时意义发生变化。如果标准答案是这样的话我仍然觉得这是坑学生。