quickSort

原创 2015年07月07日 10:50:25

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);
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

数据结构QuickSort实验

  • 2015年01月05日 10:29
  • 4KB
  • 下载

Princeton Quicksort

  • 2015年06月25日 16:43
  • 4.21MB
  • 下载

快速排序(quicksort)

IT公司招人,无论笔试还是面试,快排基本上都会问到。通常情况下,快排实现有两个函数: void quickSort(int arr[], int left, int right); int parti...

quickSort C++ 代码

  • 2013年07月22日 13:58
  • 2KB
  • 下载

QuickSort Algorithm

  • 2016年05月05日 10:27
  • 2KB
  • 下载

算法导论 - QuickSort 快速排序 C++实现

算法导论的快速排序还和一般书上的快速排序是有点不一样的。 当然书习题也给出了一般快速排序的方法,其分区函数学名叫Hoare partition。 书本介绍的排序可以用图看的很清晰: 然后配合C++...
  • kenden23
  • kenden23
  • 2013年11月09日 10:32
  • 13167

QUICKSORT_LAB

  • 2016年11月12日 15:30
  • 17KB
  • 下载

快速排序——quicksort

  • 2016年04月08日 10:52
  • 167KB
  • 下载

POJ 2299 Ultra-QuickSort(离散化+树状数组求逆序对)

Ultra-QuickSort Time Limit: 7000MS   Memory Limit: 65536K Total Submissions: 54900   Accepted:...

QuickSort【快速排序C语言版本】

  • 2014年05月07日 15:38
  • 966KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:quickSort
举报原因:
原因补充:

(最多只允许输入30个字)