快速排序

最新推荐文章于 2023-12-01 23:14:38 发布

kuailekemi

最新推荐文章于 2023-12-01 23:14:38 发布

阅读量365

点赞数

本文链接：https://blog.csdn.net/kuailekemi/article/details/4806801

版权

int partition(int * sort, int start, int end)
{

    int i=start;
    int j=end;
    int a=sort[end];

    if(i>=j)
          return -1;

    while(i!=j)
    {
          while(sort[i]<=a&&i<j)
            {
                i++;
            }

            if(i<j)
            {
                sort[j]=sort[i];
                 j--;
            }

            while(sort[j]>a&&i<j)
           {
                 j--;
            }
            if(i<j)
           {
                 sort[i]=sort[j];
                  i++;
            }
      }
     sort[j]=a;
      return i;
}

void QuickSort(int * sort, int start, int end)
{
     int mid=partition(sort, start, end);
    if(start!=end && mid!=-1)
   {
        QuickSort(sort, start, mid-1);
        QuickSort(sort, mid+1, end);
     }

}

void main()
{
     int array[10]={2,5,9,1,3,11,14,7,8,4};

     QuickSort(array, 0, 9);

     for(int i=0;i<10;i++)
         cout<<array[i]<<" ";
}