首页 » 算法技术手册 » 算法技术手册全文在线阅读

《算法技术手册》解决方案

关灯直达底部

当数据使用指针进行存储时,例4-1的C程序对一个数组ar进行排序,并且其中的元素可以用提供的比较函数cmp进行比较。

例4-1:基于指针的插入排序

当A是基于值的形式存储时,这个数组被装入n行,并且分配给它一个固定大小的内存s。使用比较函数对值进行比较,也就是将值从一个位置复制到另外一个位置(比较函数的栈中)。例4-2给出了一个C程序,这个程序使用了memmove来高效地移动数据。

例4-2:基于值的插入排序