摘要: 选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 选择排序不稳定,会导致相同值位置发生改变。 算法步骤: 1)首先在未排序序列中找到最小(大)元素,存放到排序序 阅读全文
posted @ 2016-04-10 22:25 致林 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 直接插入排序是稳定排序(相同的值不会改变原来的顺序) 直接插入排序的算法思路: (1) 设置监视哨r[0],将待插入纪录的值赋值给r[0]; (2) 设置开始查找的位置j; (3) 在数组中进行搜索,搜索中将第j个纪录后移,直至r[0].key≥r[j].key为止; (4) 将r[0]插入r[j+ 阅读全文
posted @ 2016-04-10 21:43 致林 阅读(195) 评论(0) 推荐(0) 编辑