时间:2016-04-03 10:36 来源: 我爱IT技术网 作者:佚名
排序是指将一个无序序列整理成按值非递减顺序排列的有序序列。
查找技术：
线性表为无序表，不管是顺序存储还是链式存储。
表采用链式存储结构，即使是有序线性表。
二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log2n次，而顺序查找需要比较n次。
排序技术:
交换类排序法：
冒泡排序法，需要比较的次数为n(n-1)/2。
快速排序法。
插入类排序法：
简单插入排序法，最坏情况需要n(n-1)/2次比较。
希尔排序法，最坏情况需要O(n1.5)次比较。
选择类排序法：
简单选择排序法, 最坏情况需要n(n-1)/2次比较。
堆排序法，最坏情况需要O(nlog2n)次比较。
相比以上几种(除希尔排序法外)，堆排序法的时间复杂度最小。
经验内容仅供参考，如果您需解决具体问题(尤其法律、医学等领域)，建议您详细咨询相关领域专业人士。作者声明：本教程系本人依照真实经历原创，未经许可，谢绝转载。- 评论列表（网友评论仅供网友表达个人看法，并不表明本站同意其观点或证实其描述）
-