快速排序算法

最新推荐文章于 2024-09-27 11:50:10 发布

zhangfei0554

最新推荐文章于 2024-09-27 11:50:10 发布

阅读量335

点赞数

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

本文链接：https://blog.csdn.net/zhangfei0554/article/details/4833269

版权

C语言专栏收录该内容

4 篇文章 0 订阅

订阅专栏

int quick_sort(int data[], int low, int high)
{
   int i = 0;
   int j = 0;
   int piovt = 0;

   if (low < high)
   {
       piovt = data[low];
       i = low;
       j = high;

       while(i<j)
       {
           while(i<j && data[j] >= piovt)
           {
               j--;
           }
           if (i<j)
           {
               data[i++] = data[j];
           }

           while(i<j && data[i] <= piovt)
           {
               i++;
           }
           if(i<j)
           {
               data[j--] = data[i];
           }
       }
       data[i] = piovt;

       quick_sort(data,low, i-1);
       quick_sort(data, i+1, high);

   }
   return 0;
}