码迷,mamicode.com
首页 > 编程语言 > 详细

计算机查找和排序

时间:2017-02-04 21:09:25      阅读:238      评论:0      收藏:0      [点我收藏+]

标签:存储   排序   选择排序   简单   二分查找   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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!