美文网首页
2018-03-12快速排序

2018-03-12快速排序

作者: and天神 | 来源:发表于2018-03-12 10:51 被阅读0次

    public void sort(int a[],int low,int heigh){

    int l=low;

    int h=heigh;

    int prow=a[low];

    while(l<h){

        while(l<h&&a[h]>prow){

            h--;

      }

    if(l<h){

    int temp=a[h];

    a[h]=a[l];

    a[l]=temp;

    l++;

    }

    while(l<h&&a[l]<prow){

    l++

    }

    if(l>h){

    int temp=a[h];

    a[h]=a[l];

    a[l]=temp;

    h--;

    }

     if(l>low)sort(arr,low,l-1);

     if(h<heigh)sort(arr,l+1,h);

    }

    相关文章

      网友评论

          本文标题:2018-03-12快速排序

          本文链接:https://www.haomeiwen.com/subject/ioqnfftx.html