数据结构之排序算法
文章平均质量分 76
willian0621
这个作者很懒,什么都没留下…
展开
-
内部排序法——冒泡排序法
冒泡排序法又称为交换排序法,是由观察水中冒泡的变化启发而来。冒泡排序是由第一个元素开始,比较相邻元素大小,若大小顺序有误,则对调后再进行下一个元素的比较。如此扫描过一次之后就可确保最后一个元素是位于正确的顺序。接着再逐步进行第二次扫描,直到完成所有元素的排序关系为止。 例如:数组:6、4、9、8、3、5 数组长度len=6 原始值:6、4、9、8、3、5原创 2013-10-30 22:53:26 · 801 阅读 · 0 评论 -
内部排序算法——插入排序法
插入排序法(Insert Sort)是逐一将数组中的元素与已排序好的元素进行比较,再将该数组元素插入到适当的位置。下面利用数组6、4、9、8、3的由小到大排序过程来说明插入排序法的演算方式。步骤一6 步骤二 6 插入4 通过与6的比较,将4插入到6前得到4 6 步骤三 4 6 插入9 通过逐一与4、6比较最终插入到6原创 2013-10-31 00:05:48 · 983 阅读 · 0 评论