![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java数据结构和算法
hanlingbo_2009
这个作者很懒,什么都没留下…
展开
-
java简单排序
简单排序有三种:冒泡排序,选择排序,插入排序 比较,交换,复制的概念--交换是复制的三倍 冒泡排序思想:1.比较两个数据2.如果左边的比右边的大则交。3.然后向右移动一个位置,重复1,2步 冒泡效率:比较次数=n*(n-1)/2 平均交换次数=n*n/4 冒泡不变性:下标右面的数据已经全部排好序; 选择排序思想:扫描所有数据,找出最小者,让最小者和第一个位置的数据交换;然后从第二个位...2008-12-02 12:27:03 · 93 阅读 · 0 评论 -
递归算法
递归算法的思想:将复杂的问题分成同类的几个小问题,通过自身算法调用自身算法,来实现复杂问题简单化。1、递归算法代码简洁;2、递归算法是逆向思维;3、递归算法是复杂问题简单化;4、算法过程抽象,用户难以跟踪迭代细节。 经典例子:汉诺塔问题,解决这类问题,关键是抓住问题的入口和出口。 递归算法网上资料:http://www.cnblogs.com/zhang...原创 2013-10-15 17:21:06 · 116 阅读 · 0 评论