[求助]直接插入排序……谁能给个函数讲解一下？ - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → [求助]直接插入排序……谁能给个函数讲解一下？

标题：[求助]直接插入排序……谁能给个函数讲解一下？

只看楼主

轩辕龙虾

等　级：新手上路
帖　子：7
专家分：0
注　册：2007-6-28

楼主

问题点数：0 回复次数：2

[求助]直接插入排序……谁能给个函数讲解一下？

…………排序这次据说就考直接插入排序，不过没完整的程序，谁能给个顺便再讲解一下？谢谢啊

搜索更多相关主题的帖子: 函数　讲解　

2007-07-01 00:04

yushui

等　级：论坛游民
威　望：7
帖　子：1355
专家分：22
注　册：2006-7-19

第 2 楼

得分:0

就是每个新加入的新纪录与前面已排好序的序列进行比较插入正确的位置
template<class Elem,class Comp>
void inssort(Elem A[],int n)
{
for(int i=1; i<n; i++)
for(int j=i; (j>0)&&(Comp::lt(A[j],A[j-1]));j--)
swap(A ,j，j-1);

}

fighting！from now on！

2007-07-01 10:12

zhangkailang

等　级：新手上路
帖　子：11
专家分：0
注　册：2008-11-14

第 3 楼

得分:0

同意楼上的

2008-11-16 13:43

参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-151703-1-1.html