折半插入排序

时间:2014-11-12 15:13:54
【文件属性】:

文件名称:折半插入排序

文件大小:7KB

文件格式:RAR

更新时间:2014-11-12 15:13:54

C 折半插入排序

由于插入排序的基本操作是在一个有序表中进行查找和插入,这个“查找”操作可利用“折半查找”来实现,由此进行的插入排序称之为折半插入排序(Binary Insertion Sort)。时间复杂度为O(n^2)。理解:依次将每个待排序的记录插入到一个有序序列的合适位置。插入的位置是采用折半查找法确定的。


【文件预览】:
02折半插入排序
----main.o(1KB)
----折半插入排序.dev(838B)
----Makefile.win(893B)
----折半插入排序.exe(16KB)
----main.c(1KB)

网友评论

  • 很有用 代码非常有用
  • 很好,代码完全正确