A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 瑞雪雄起 中级黑马   /  2015-9-28 15:58  /  292 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

public static int[] quickSort(int[] array,int s,int t)
    {
    int i=s;
    int j=t;
    int temp;
    boolean flag=true;
    boolean tag=true;
    if(s<t)
    {
    temp=array[s];
    while(i!=j)
    {
        if(array[j]>=temp&&flag&&i<j) {j--;tag=false;}
        else if(flag) {array[i]=array[j];i++;tag=true;}
        if(array[i]<=temp&&tag&&i<j){i++;flag=false;}
        else if(tag) {array[j]=array[i];j--;flag=true;}            
    }
    array[i]=temp;
    quickSort(array,s,i-1);
    quickSort(array,i+1,t);
    }
    return array;
    }
谁知道非递归的快速排序

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马