排序法三法C语言实现对比

三种排序算法的对比实现,张金鑫同学写的 C 语言代码资源,挺有意思的。冒泡排序选择排序插入排序都写了,还加了用户交互选项,比如忽略大小写升降序去重这些实用功能,挺全面。

简单说下三个算法的思路:选择排序是每轮找最小的,交换位置,适合排序不大的数组。插入排序就像打扑克牌,一张张插到合适位置,写起来不难,理解也快。冒泡排序就更简单了,两两比较,轻松搞定小数据。

设计思路比较清晰,代码也加了不少注释,看着不费劲。strcmp这些字符串函数用得还蛮顺手,大小写和去重也没偷懒,考虑得挺细。像下面这种小技巧就实用:

for (i = 0; i < n xss=removed xss=removed>

运行效果也 OK,能看到排序前后的对比,有输入交互,蛮友好。如果你也在练 C 语言基础,或者在做类似文本的功能,这套代码还挺值得借鉴的。

扩展一下思路,可以看看这几篇:

如果你正在做课程设计或者复习排序算法,不妨看看这份代码,结构清晰,逻辑也稳,拿来参考再合适不过了。

doc 文件大小:343KB