参考链接:http://www.cnblogs.com/wwwjieo0/p/3655322.html
github链接:https://github.com/wangjiwang/qsort
完成任务:
msort.h 排序相关函数的声明 (可能还需要结构体的声明)
msort.c 实现排序函数
generate_data.h 声明随机数相关函数
generate_data.c 根据传入参数,产生指定数量的随机数
执行 make 命令,则生成 msort
执行 make clean, 则清空所有由 make 相关指令生成的文件
程序运行截图:
个人收获:
一开始纠结于如何实现通用排序的“通用”二字,想到了C++的模板函数,在查看了glibc中的qsort源码和参考了网上的代码后,明白了关键点在与void*,个人把它理解为了C中的万能模板,可以指向所传参数的类型。还有许多任务未完成。
工具集