第三次作业

　　通过本次的测试，我明白自己在编程上有非常大的不足，我会尽力改进自己的缺点。

　

package ο;
　　import java.util.Scanner;
　　public class Kuaisupaixu {
 
　　// TODO Auto-generated method stub
 
　　public static int partition(int []array,int lo,int hi)
　　{
　　int key=array[lo];
　　while(lo<hi){
　　while(array[hi]>=key&&hi>lo)
　　{
　　hi--;
　　}
　　array[lo]=array[hi];
　　while(array[lo]<=key&&hi>lo)
　　{
　　lo++;
　　}
　　array[hi]=array[lo];
　　}
　　array[hi]=key;
　　return hi;
　　}
 
　　public static void sort(int[] array,int lo ,int hi){
　　if(lo>=hi){
　　return ;
　　}
　　int index=partition(array,lo,hi);
　　sort(array,lo,index-1);
　　sort(array,index+1,hi);
　　}

　　下一次考核，我一定会努力做到最好。