软考程序员：最快排序和搜索算法最简代码实现

　　快速排序算法的理论：

　　1， 如果S中的元素个数是0或者1，那么返回。

　　2， 选取S中的任一元素v，称为中心点。

　　3， 将S集合中的元素分为2个部分：L={小于pivot 的元素+ pivot }和R={大于或者等于pivot的元素}。

　　4， 返回L和R。

　　我们使用Java使用的是就地排序的方式，因此不需要返回值。

　　因为Java是一种可以修改变量的语言，用函数式语言的术语来说，就是有“副作用”。我们利用这个副作用直接修改作为参数的Array，不需要返回值。

　　代码：

　　* 快速排序，有副作用 从小到大

　　* @param array

　　* @param start

　　* @param end这是最后一个元素的索引，第一次调用应该是array.length-1

　　*/

　　public static void quickSort(int[] array,int start,int end){

　　//有可能造成start>end 因为递归调用时j+1，可能引起j比end还大1。 另外如果数组是空的，或者输入错误也会出现这种情况

　　if(end<=start){

　　return;

　　}else {

　　//取中间元素为中心点，然后移到最右边

　　int sign=(start+end)/2;

　　int tmp=array[end];

　　array[end]=array[sign];

　　array[sign]=tmp;

　　int j=start;

　　for(int i=start;i<=end-1;i++){

　　//小于的元素和标记互换，等于的不能互换，否则会形成死循环

　　if(array[i]

　　tmp=array[i];

　　array[i]=array[j];

　　array[j]=tmp;

　　j=j+1;

　　软考程序员考试历年真题汇总(2007年-2010年)

　　2010年下半年软考成绩查询时间及方式汇总

　　2011年上半年软考报名时间及方式汇总