直接选择排序的代码挺适合用来练手,结构清晰,逻辑也简单,尤其适合数据结构课程设计用。压缩包里有完整的源码,注释还算详细,照着改也方便。
直接选择排序的思路嘛,其实挺好理解的。每次选一个最小值放前面,就像玩扑克牌时每次抽一张最小的摆到前头。实现起来代码不复杂,用for
嵌套for
就搞定了。
文件名叫数据结构课程设计直接选择排序.rar
,解压后是.cpp
文件,运行环境一般用Dev-C++
或VS Code
都行,兼容性还不错。哦对了,注释是中文,初学者看起来也不会太吃力。
要是你对排序算法比较感兴趣,顺带一提几个还不错的相关文章: 快速排序算法解析挺细,适合和选择排序对比着学; 堆排序适合稍微进阶点的; 还有这个排序算法总览,方便你做个整体对比。
另外,文件里的代码没做太多优化,效率一般般。如果你要交作业,建议加点比如swap
函数封装一下,或者把查找最小值部分抽成函数,看起来更专业些。
如果你正好在做数据结构课设
,或者想要一个能直接跑的选择排序例子,这个资源蛮合适的,拿来改一改就能交差,省不少事。