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实验

Princeton Quicksort

  • 2015-06-25 16:43
  • 4.21MB
  • 下载

POJ2299 Ultra-QuickSort

题目链接:http://poj.org/problem?id=2299 题目大意:通过交换相邻两个的序列元素,使得序列为升序,问你最小需要多少次。 解题思路:实质就要你求该序列的逆序数。求...

quickSort C++ 代码

QuickSort Algorithm

逆序数poj 2299 Ultra-QuickSort sgu 180 Inversions

poj 2299

QUICKSORT_LAB

  • 2016-11-12 15:30
  • 17KB
  • 下载

POJ 2299 Ultra-QuickSort

Ultra-QuickSort Description In this problem, you have to analyze a particular sorting algorithm. T...

快速排序——quicksort

  • 2016-04-08 10:52
  • 167KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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