首页 > 代码库 > 关于插入排序元素之间比较次数的计算
关于插入排序元素之间比较次数的计算
问题:3,1,4,1,5,9,6,5 通过归并排序对它进行从小到大的排序 要进行多少次数组元素之间的比较?
[3] 1 4 1 5 9 6 5
第一次排序结果:[1 3] 4 1 5 9 6 5; //新加入的3和1比较,比较次数1次
第二次排序结果:[1 3 4] 1 5 9 6 5; //新加入的4和3比较,比较次数1次
第三次排序结果:[1 1 3 4] 5 9 6 5; //新加入的1分别和4 3 1 比较,比较次数3次
第四次排序结果:[1 1 3 4 5] 9 6 5; //新加入的5和4比较,比较次数1次
第五次排序结果:[1 1 3 4 5 9] 6 5; //新加入的9和5比较,比较次数1次
第六次排序结果:[1 1 3 4 5 6 9] 5; //新加入的6分别和9 5 比较,比较次数2次
第七次排序结果:[1 1 3 4 5 5 6 9]; //新加入的5分别和9 6 5比较,比较次数3次
所以比较次数共为:1+1+3+1+1+2+3=12次
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。