数据结构与算法
AndroidTiger
`︵.o緣妢兲紸顁 ǐ愛誰ヤ.莪決顁て⒈隻風箏⒈輩子祇會為⒈根綫冒險る~把愛看淡點.伈僦少痛點
展开
-
用java实现冒泡排序算法
冒泡排序的算法分析与改进 <br /> 交换排序的基本思想是:两两比较待排序记录的关键字,发现两个记录的次序相反时即进行交换,直到没有反序的记录为止。 <br /> 应用交换排序基本思想的主要排序方法有:冒泡排序和快速排序。 <br /><br /> 冒泡排序 <br /><br原创 2010-12-12 15:00:00 · 3702 阅读 · 0 评论 -
算法时间复杂度的计算
<br />求解算法的时间复杂度的具体步骤:<br />⑴ 找出算法中的基本语句;<br />算法中执行次数最多的那条语句就是基本语句,通常是最内层循环的循环体。<br />⑵ 计算基本语句的执行次数的数量级;<br />只需计算基本语句执行次数的数量级,这就意味着只要保证基原创 2010-12-12 14:13:00 · 6995 阅读 · 1 评论 -
用java实现快速排序算法
1、算法思想 快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略,通常称其为分治法(Divide-and-ConquerMethod)。(1) 分治法的基本思想 分治法的基本思想是:将原问题分解为若干个规模更小但结构与原原创 2010-12-12 10:56:00 · 1290 阅读 · 0 评论