算法
storying
这个作者很懒,什么都没留下…
展开
-
插入排序--直接插入排序
直接插入排序 [*]算法实现 每次从无序表中取出第一个元素,把它插入到有序表的合适位置,使有序表仍然有序。 给出Java代码如下 [code="java"] public void insertSort(int[] a) { for (int i = 1; i < a.length; i++) { int key = a[i]; for (int j = i - ...原创 2011-04-17 02:18:40 · 84 阅读 · 0 评论 -
归并排序
归并排序 [*]原理 是指将两个已经排序的集合并成一个集合。需要递归操作,对子集合的操作,在其长度为1的时候停止。合并的操作类似于将两叠排好序的纸牌合并,依次从最上面找到最小的一张,如此往复。 [*]示例代码 [code="java"] public void mergeSort(int[] a) { mergeSort(a, 0, a.length - 1); } pr...原创 2011-04-17 21:10:10 · 114 阅读 · 0 评论