>
1.8 排序技术排序是指将一个无序序列整理成按值非递减顺序排列的有序序列。交换类排序法:(1)冒泡排序法,需要比较的次数为n(n-1)/2;(2)快速排序法。插入类排序法:(1)简单插入排序法,最坏情况需要n(n-1)/2次比较;(2)希尔排序法,最坏情况需要O(n1.5)次比较。选择类排序法:(1)简单选择排序法, 最坏情况需要n(n-1)/2次比较;(2)堆排序法,最坏情况需要O(nlog2n)次比较。
本文来源:https://www.wddqw.com/NbKO.html
相关文章:
正在阅读:
2017年计算机二级公共基础知识重点讲解:排序技术12-18
2021入党申请书优秀范文3000字,2021年入党申请书优秀范文10篇08-11
四川遂宁2017年中考成绩什么时候公布12-08
小学六年级英语上册第五单元测试题(2016)06-14
2017山西长治潞城市事业单位医疗岗招聘公告01-18
2013年河南师范大学音乐理论综合考研真题B卷(Word版)06-14
校园综合实践活动总结报告04-15
学雷锋演讲比赛主持词结束语07-08
2019下半年房地产经纪人考试《经纪实务》提升模拟习题03-30
2019江苏省无锡高新区招聘考试时间4月20日03-30
大学生预备党员思想汇报第三季度2019:大学生预备党员思想汇报2019【三篇】03-30