quickSort

最新推荐文章于 2024-05-14 10:51:55 发布

机智的小鸡

最新推荐文章于 2024-05-14 10:51:55 发布

阅读量664

点赞数

分类专栏：算法 C++ 文章标签：算法

本文链接：https://blog.csdn.net/nizihabi/article/details/46786353

版权

C++ 同时被 2 个专栏收录

23 篇文章 0 订阅

订阅专栏

算法

4 篇文章 0 订阅

订阅专栏

void quickSort(int a[], int low, int high)
{
         if( low >= high)
         {
              return;
         }
         
         int i = low;
         int j = high;
         int key  =  a[i];

         while(i < j)
         {
                  while( i < j && a[j] >= key)
                   j--;
                   a[i] = a[j];
                  while( i < j && a[i] <= key )
                  i++;
                  a[j] = a[i];     
          }
          a[i] = key;
          quickSort(a,low,i-1);
          quickSort(a,i+1,high);
}