【第22期】观点:IT 行业加班,到底有没有价值?

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 快速排序—注意点以及代码实现(笔试手写代码)

Quicksort排序是一种不稳定的平均时间复杂度O(nlogn)的比较排序。  但是快速排序是十几排序应用中最好的选择。因为他O(nlogn)隐含的常数因子非常小。  原址排序:不需要额外的空间,在...

快速排序(QuickSort)

快速排序(QuickSort)也是一种排序算法,对包含n个数组的输入数组,最坏情况运行时间为O(n^2)。虽然这个最坏情况运行时间比较差,但是快速排序通常是用于排序的最佳实用选择,这是因为其平均性能相当好,期望的运行时间为O(nlgn),且O(nlgn)中隐含的常数因子很小,另外它还能够进行就地排序...

程序员升职加薪指南!还缺一个“证”!

CSDN出品,立即查看!

算法导论-------快速排序QuickSort

目录: 一、快速排序思想介绍 二、实现的三步骤(分解、子问题求解、合并) 三、C代码实现 3.1 快速排序双向扫描法(一) 3.2 partition函数双向扫描法(二) 3.3 part...

QuickSort(快速排序)

......呵呵,写了比较久了,一直都没有发上来,这个最终测试的效率是500万数据排序需要1.7秒 这里提供的快速排序不是可以直接应用的,如果您要使用,请修改数据类型的比较操作为compare就可以了。 首先,来看看归并算法吧。 package selfimpr.datastruct....

Java 快速排序(QuickSort)原理及实现代码

Java 快速排序(QuickSort)原理及实现代码 快速排序(QuickSort )是常用到的效率比较高的一种排序算法,在面试过程中也经常提及。下面就详细讲解一下他的原理、给出一个Java版...
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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