![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
sells2012
这个作者很懒,什么都没留下…
展开
-
排序算法分析
本人水平很差,今天看到一个排序算法,忍不住把它记下来了,哎,计算机基础不好啊算法分析,(1)sort方法是普通的冒泡排序,比较相邻两个元素,最好情况比较n-1次最差情况比较n(n-1)/2次,时间复杂度是O(n^2) (2)insertsort方法是插入排序,找到某个元素插入的位置,同上,时间复杂度O(n^2)package insert;pu原创 2012-11-25 12:26:55 · 397 阅读 · 0 评论 -
排序算法和分析史上最全
一直都想总结下排序算法,趁今天有空,自己总结一番,让我先想有哪些排序算法,无非就是冒泡,归并之类的,本文参考了http://www.2cto.com/kf/201109/104886.html1:冒泡排序 (1)最常见的排序,处理小数据量很不错,大数据量耗费资源过多,时间过长,为啥这么说,请看下面 (2)思想,对数据进行两次循环,第一层循环,每次找出一个最大的数原创 2013-12-27 15:45:50 · 820 阅读 · 0 评论