标签:存储 排序 选择排序 简单 二分查找 nlog 快速排序 有序 顺序存储
查找技术: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。
标签:存储 排序 选择排序 简单 二分查找 nlog 快速排序 有序 顺序存储
原文地址:http://www.cnblogs.com/zm1546896276/p/6366294.html