摘要:
希尔排序(Shell sort)的名称源于它的发明者 Donald Shell,该算法是冲破二次时间屏障(冒泡和插入排序,基于相邻元素的交换)的第一批算法。希尔排序改进了冒泡和插入排序的相邻元素才进行交换,而是比较相距一段距离的元素来工作,各趟比较所用的距离随着算法的... 阅读全文
posted @ 2016-10-04 10:56
未雨愁眸
阅读(135)
评论(0)
推荐(0)
摘要:
希尔排序(Shell sort)的名称源于它的发明者 Donald Shell,该算法是冲破二次时间屏障(冒泡和插入排序,基于相邻元素的交换)的第一批算法。希尔排序改进了冒泡和插入排序的相邻元素才进行交换,而是比较相距一段距离的元素来工作,各趟比较所用的距离随着算法的... 阅读全文
posted @ 2016-10-04 10:56
未雨愁眸
阅读(139)
评论(0)
推荐(0)
摘要:
N 个互异数的数组的平均逆序数为 N(N−1)/41. 简单证明对于任意的数的表 L(5,8,9,6,4),以及其反序表 Lr(4,6,9,8,5),它们各自的逆序数分别为:6 ((5, 4), (8, 6), (8, 4), (9, 6), (9, 4), (6... 阅读全文
posted @ 2016-10-04 10:05
未雨愁眸
阅读(238)
评论(0)
推荐(0)
摘要:
N 个互异数的数组的平均逆序数为 N(N−1)/41. 简单证明对于任意的数的表 L(5,8,9,6,4),以及其反序表 Lr(4,6,9,8,5),它们各自的逆序数分别为:6 ((5, 4), (8, 6), (8, 4), (9, 6), (9, 4), (6... 阅读全文
posted @ 2016-10-04 10:05
未雨愁眸
阅读(378)
评论(0)
推荐(0)
浙公网安备 33010602011771号