+ -
当前位置:首页 → 问答吧 → 一个关于“算法技术手册”一书中的问题

一个关于“算法技术手册”一书中的问题

时间:2011-12-26

来源:互联网

在“算法技术手册”一书中,第73页(中文版)。关于插入排序的一个基于指针的C语言实现 代码如下:
8 F. Y6 ^' k- D/ U2 m
复制内容到剪贴板
代码:
void SortPointer ( void** ar , int n,
int(*cmp) (const void*, const void*))
{ int j;
for( j=0; j<n; j++){
int i = j-1;
void * value = ar[j];
while( i >=0 && cmp(ar,value) > 0) {
     ar[i+1] = ar;
i--;
}
ar[i+1] = value;
}
}
各位大神看看,能否给出代码的实现部分!! 我觉得这代码貌似有问题?
. M% V; F) O$ Y) v. I" ~) ~8 d9 G6 ?& {$ ~8 k9 ?. i- t" W
[ 本帖最后由 月夜幻影 于 2011-12-26 22:39 编辑 ]

作者: florajun   发布时间: 2011-12-26

http://bbs.51cto.com/thread-563042-1.html1 [1 s% D% H" O2 x. X  f
请按下面链接 重新上传代码。

作者: 月夜幻影   发布时间: 2011-12-26

并且顺便说一下,你那个函数的功能;
" U: N# [( v* D9 \+ t8 A是对二维数组排序,还是一维数组

作者: 月夜幻影   发布时间: 2011-12-26