首页 > 代码库 > 计算机查找和排序

计算机查找和排序

查找技术: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。

计算机查找和排序