码迷,mamicode.com
首页 > 编程语言 > 详细

QuickSort(快速排序)

时间:2016-10-25 02:03:19      阅读:173      评论:0      收藏:0      [点我收藏+]

标签:return   void   qsort   排序   ret   turn   快速排序   --   while   

void qsort(int a[],int left,int right){
  if(left>=right)
  {

  return;

  }
  int low,high,key;
  low=left;
  high=right;
  key=a[left];
  while(low<high)

  {
    while(low<high && key<=a[high])
    {

     high--;

    }
    a[low]=a[high];
    while(low<high && key>=a[low])
    {

      low++;
    }

    a[high]=a[low];
  }
  a[low]=key;
  qsort(a,left,low-1);
  qsort(a,low+1,right);
}

QuickSort(快速排序)

标签:return   void   qsort   排序   ret   turn   快速排序   --   while   

原文地址:http://www.cnblogs.com/ruowei/p/5995137.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!