摘要: 先贴了代码,插入排序就是把所有的在数组中的数据拿出来和其他数组中的元素比较,时间复杂度为:n^2; 还是说下步骤: 初始化:数组从j=1开始,i=0; 迭代:当i=0 时和key(也就时arr[1])比较,key<a[i]的时候进入while 循环,这时,把arr[i] 负值给arr[i+1],i在 阅读全文
posted @ 2016-08-25 19:45 Jensen_Lv 阅读(178) 评论(0) 推荐(0) 编辑