
算法
kdboy
这个作者很懒,什么都没留下…
展开
-
递归——全排列
全排列是对指定的组数按一定顺序进行排列。如果这组数有n个,那么全排列数为n!个。 算法:以前k个元素为前缀,对剩余元素进行全排列。 [code="java"]public class Perm { public static void main(String args[]) { String a[] = { "A", "B", "C", "D" }; print(a...2008-07-18 15:58:26 · 139 阅读 · 0 评论 -
排序算法
[color=blue]一、冒泡排序[/color] [code="java"] public void bubbleSort(int[] a) { int temp; for (int i = a.length - 1; i > 1; i--) { for (int j = 0; j < i; j++) { if (a[j] > a[j + 1]) { ...2008-07-24 09:34:01 · 129 阅读 · 0 评论 -
二分搜索算法
[code="java"] public int binarySearch(int[] a, int searchKey) { int lowerBound = 0; int upperBound = a.length - 1; int curIn; while (true) { curIn = (lowerBound + upperBound) / 2; ...2008-07-24 10:16:15 · 153 阅读 · 0 评论