算法
lynnWoo
这个作者很懒,什么都没留下…
展开
-
选择排序
[b]选择排序的基本思想是:[/b] 从arr[i+1]到arr[arr.length-1]中,[b][color=red]选择出[/color][/b]最小或最大的数,然后与arr[i]进行互换。 [b]详细描述:[/b] 对待排序的记录序列进行n-1遍的处理,第1遍处理是将L[1..n-1]中最小者与L[0]交换位置,第2遍处理是将L[2..n-1]中最小...2009-08-21 10:01:09 · 64 阅读 · 0 评论 -
冒泡排序
[b]冒泡排序的基本思想是:[/b] 将待排序的元素看作是竖着排列的[b][color=red]“气泡”[/color][/b],较小的元素比较轻,从而要往上浮。 [b]详细描述:[/b] 在冒泡排序算法中我们要对这个“气泡”序列处理若干遍。 所谓一遍处理,就是自底向上检查一遍这个序列,并时刻注意两个相邻的元素的顺序是否正确。如果发现两个相邻元素...2009-08-21 10:28:00 · 90 阅读 · 0 评论 -
插入排序
[b]插入排序思想如下:[/b] 插入排序就是每一步都将一个待排数据按其大小[b][color=red]插入[/color][/b]到已经排序的数据中的适当位置,直到全部插入完毕。 [b]算法代码如下:[/b] [code="java"] /** * 插入排序 * * @param data */ public void insertion...2009-08-21 10:52:23 · 74 阅读 · 0 评论 -
插入、冒泡、选择三种排序算法小结
[b]三种算法的概括描述:[/b] [list] [*][url]插入排序[/url]:将第[i]个元素插入到数组前面合适的位置; [*][url]冒泡排序[/url]:将第[i]个元素前面的相邻元素进行比较,使得最大或最小的元素冒出到最后边; [*][url]选择排序[/url]:将第[i]个元素后边的所有元素中最大或最小的元素选择出来,与第[i]个元素交换位置。 [/list] ...2009-08-21 11:29:55 · 115 阅读 · 0 评论 -
SHELL希尔排序
[b]shell排序的基本思想:[/b] 将一个数组根据一定的间距分成若干个小的数组,然后对这些数字进行插入排序。然后再减小间距进行分组,再进行插入排序,直到间距为1....2009-08-24 10:37:50 · 83 阅读 · 0 评论 -
快速排序
快速排序(Quicksort)是对冒泡排序的一种改进。 [b]快速排序的基本思想:[/b] 它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 [b]算法代码如下:[/b] [cod...2009-08-24 11:53:15 · 105 阅读 · 0 评论