计算机查找和排序
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了计算机查找和排序相关的知识，希望对你有一定的参考价值。
查找技术：1，顺序查找，N次。
2，二分查找(只适用于顺序存储的有序线性表)，log2^n次。
排序技术：1，交换类排序：a,冒泡排序法N(n-1)/2。b,快速排序法N(n-1)/2。
2,插入类排序法：a,简单插入排序法N(n-1)/2。b,希尔排序法nlog2^n。
3,选择类排序法：a，简单选择排序法N(n-1)/2。b,堆排序法nlog2^n。
以上是关于计算机查找和排序的主要内容，如果未能解决你的问题，请参考以下文章