黑马程序员技术交流社区

标题: 单循环的快速排序 [打印本页]

---

作者: 瑞雪雄起    时间: 2015-9-28 15:58
标题: 单循环的快速排序
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;
    }
谁知道非递归的快速排序

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2