计算机被用来处理和加工数据。其中最重要的两种操作就是对数据的查找和排序。这两种操作可以算是计算机算法的基础。今天我们开一个系列经验,专门介绍编程中常用的算法,由简单到复杂,希望能够帮助大家学习算法。明白算法的原理,并且应用到实践中。算法的编写采用C++。算法的思想是通用的,在任何语言上都能够得到实现。当然C++和C是效率很高的编程语言能力。
工具/原料
2
如有不明白之处,欢迎留言提问。
方法/步骤
1
InsertSort()插入排序算法:其思想是从左往右便利数组,将当前便利的元素插入到它之前的元素,使得包含它的之前的元素达到一种:顺序排放的状态。即完成1才排放,1号元素有序,完成2次排放,1、2号元素有序,完成n次排放,1至n元素有序。
2
下面通过一张图来解释插入排序。下图解释了对一行存放在数组中的字符的插入排序演示。重要的是明白插入排序的思想。
4
算法这东西就是很绕。虽然我尝试着希望讲明白,也加了许多注释。如有不明白,欢迎提问。
注意事项
如果觉得有帮助到你,请点赞,分享。谢谢。
下一篇:怎样制作数据光盘