2017年8月6日
排序算法3---直接插入排序算法
摘要： 算法中引进的附加记录R[0]称监视哨或哨兵(Sentinel)。 哨兵有两个作用： ① 进人查找(插入位置)循环之前，它保存了R[i]的副本，使不致于因记录后移而丢失R[i]的内容； ② 它的主要作用是：在查找循环中"监视"下标变量j是否越界。一旦越界(即j=0)，因为R[0].可以和自己比较，循环 阅读全文
posted @ 2017-08-06 22:28 Allen101 阅读(510) 评论(0) 推荐(0)
排序算法2---简单选择排序
摘要： 比较次数依然是n（n-1）/2,但交换次数最差的时候是(n-1); 时间复杂度O(n^2) 阅读全文
posted @ 2017-08-06 21:29 Allen101 阅读(273) 评论(0) 推荐(0)
排序算法1---冒泡排序及其改进版
摘要： 9.3.3 最好情况比较n-1次，最坏比较n(n-1)/2次，并做同等数量级的交换。 时间复杂度O(n^2)； 阅读全文
posted @ 2017-08-06 20:55 Allen101 阅读(294) 评论(0) 推荐(0)