快速排序代码分享

快速排序实现思路： 

在数组中选定第一个数为基数（也可是任意一个，选定第一个程序代码写起来比较方便），设定i，j分别为从前至后、从后向前下标，

从后向前寻找第一个比基数（也就数组的第一个数）小的数字，逐渐执行j--，然后再从基数后的第一个数字向后寻找第一个比基数大的数组， 然后执行Swap（arr[i],arr[j])将下标 为i，j的数字进行交换，依次进行循环跳出循环条件为if(i >= j)break；此时将基数与arr[j]进行交换（因为在跳出循环时j已经小于i）这样在基数左边的数都要比基数小，基数又边的数都比基数大，这样数组被分为两部分，一分为二的数组分别执行上述操作直到每个数字独立，则输出数组完成快速排序；

 

代码如下（采用递归方法）

import java.util.Scanner;

public class FastSort {

    public static void main(String[] args) {//快速排序 递归算法
        // TODO 自动生成的方法存根
        Scanner scan = new Scanner(System.in);  
      System.out.print("快速排序,输入快速排序元素个数：");
        int n = scan.nextInt();
        //手动输入需要快速排序的数组
        int list[] = new int[n];
        for (int i = 0; i < list.length; i++)
            list[i] = scan.nextInt();
//      //随机生成数组
//      Random random = new Random();
//      int list[] = new int[n];
//      for (int i = 0; i < list.length; i++)
//          list[i] = random.nextInt(100);
//      
//      //System.out.print("随机生成数组快速排序前为:");
//      for(int i=0;i<list.length;i++)
//           System.out.print(list[i] + " ");
//      System.out.println();
//      //System.out.print("递归快速排序后为:");
        QuickSort1(list, 0, list.length-1);
        for(int i=0; i<list.length; i++){
            System.out.print(list[i] + " ");
        }
    }
    public static void QuickSort1(int a[], int p, int r){
        if(p < r){
            int q = Partition(a, p, r);
            QuickSort1(a, p, q-1);//对左半段排序
            QuickSort1(a, q+1, r);//对右半段排序
        }
    }
    public static int Partition(int a[], int p, int r){
        int i = p, j = r+1;
        int x = a[p];
        //将<x的元素交换到左边区域
        //将>x的元素交换到右边区域
        while(true){
            while(a[++i]<x && i<r);
            while(a[--j] > x);
            if(i >= j)
                break;
            //Swap(a[i], a[j]);交换元素
            int temp = a[i];
            a[i] = a[j];
            a[j] = temp;
            
            
        }
        a[p] = a[j];
        a[j] = x;
        return j;
           
       //基准值位置
    }
}

采用递归方法 计算阶乘：

public class jiecheng{
public static void main(String[] args) {
//递归：方法自己调用自己

int result = jiecheng(7);
System.out.println(result);
}
public static int jiecheng(int i){
if(i==1){
return 1;
}
else{
return    i*jiecheng(i-1);
}
//先存值，有了返回值之后在计算。
//7*jiecheng(6)
//jiecheng(6):6*jiecheng(5)
//jiecheng(5):5*jiecheng(4)
//jiecheng(4):4*jiecheng(3)
//jiecheng(3):3*jiecheng(2)
//jiecheng(2):2*jiecheng(1)
//7*6*5*4*3*2*1
//jiecheng(6):6*5*4*3*2*1
//jiecheng(5):5*4*3*2*1
//jiecheng(4):4*3*2*1
//jiecheng(3):3*2*1
//jiecheng(2):2*1
}
}