xwonderful的博客

快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。该方法的基本思想是：1．先从数列中取出一个数作为基准数。2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。3．再对左右区间重复第二步，直到各区间只有一个数。虽然快速排序称

public class Sushu { /* * 求1到100之间的素数 * 素数：除了1和它本身之外，不能被其他的数整除 */ public static void main(String[] args) { boolean flag = true; for (int i = 2; i < 100; i++) { flag = true; for (

二分查找要求：必须采用顺序存储结构；必须按关键字大小有序排列。实现方法分为循环和递归两种循环法： /* * 循环法 * 要求：必须采用顺序存储结构；必须按关键字大小有序排列 */ public static int binarySearch (int a[], int key) { int low = 0; int high = a.length - 1; w

package List;public class ListNode { private class Node { private Object obj; private Node next = null; Node(Object obj){ this.obj = obj;