
算法
_________________Bob
您还可以输入300个字符
展开
-
冒泡排序-JAVA
据说冒泡排序还是有些面试会问到。public class BubbleSort { /** * @param args */ public static void main(String[] args) { int a[] = { 3, 2, 5, 6, 9, 8, 7, 100, 77, 66, 88, 33, 11, 44 }; a = sort(a); }原创 2012-07-09 14:26:54 · 416 阅读 · 0 评论 -
快速排序-JAVA
快速排序JAVA实现。 算法快速排序是一种“分而治之、各个击破”的观念。快速排序使用分治法(Divide and conquer)策略来把一个序列(list)分为两个子序列(sub-lists)。步骤为:从数列中挑出一个元素,称为 "基准"(pivot),重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同的数可以到任一边)。在这个转载 2012-07-09 22:29:14 · 784 阅读 · 0 评论 -
算法导论--JAVA实现合并排序详解
最近复习算法的基本知识,主要是看《算法导论》,根据书本中的伪代码写java代码。以下是合并排序的代码:public class MargeSort { /** * @Title: merge * @Description:将左右两个已排序的子数组合并为一个已排序的数组 * @param A * @param p * @param q * @param r * @d原创 2016-03-03 14:59:21 · 2312 阅读 · 0 评论