![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计
flatcsun
这个作者很懒,什么都没留下…
展开
-
冒泡排序
自己写的一个冒泡排序和TestCase贴出来一下。在下面的冒泡排序里,用了一个boolean变量isFinalOrder来判断数组是否达到正确的顺序(s升序排序),由于很多数组都是局部有序,增加这个变量可以提前判断数组是否达到有序状态,从而提高排序的效率。[code="java"]public class BubbleSort { public int[] sort(i...2011-05-21 09:55:36 · 65 阅读 · 0 评论 -
插入排序
插入排序思想1、分类:把数组R的数据分成2类,A = { 已排序的子数组 },B = { 未排序的子数组 }。2、排序:遍历B,依次取B中各个数据插入到A中的适当位置。直接插入排序设数组 R[0,1,...,n] = { A[0,1,...,i-1], B[i,i+1,...,n] } (数组从0开始计数,i=1,2,...,n-1)。遍历数组R: i从1到n-1,i始终指向B的第一个元素,拿R[...原创 2011-05-22 11:07:11 · 78 阅读 · 0 评论