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 快速排序 C++实现

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

PHP实现quicksort

php->quicksort quicksort 在快速排序算法中,使用了分治策略。首先把序列分成两个子序列,递归地对子序列进行排序,直到整个序列排序结束。(即一分为二的思想) 步骤如下...
  • xuandaijian
  • xuandaijian
  • 2015年10月27日 19:24
  • 601

4、快速排序法QuickSort()+Partition()

快速排序法QuickSort()+Partition()
  • cmm0401
  • cmm0401
  • 2017年03月20日 21:20
  • 344

快速排序(QuickSort)C语言版

快速排序的核心在于分治. 分治算法:1. 认定只有一个元素或没有元素的数组是有序的.2. 将数组按照一个分界值分为左右两部分. 左面所有元素值比分界值小, 右面所有元素值比分界值大或等于.3. 将左右...
  • lgg201
  • lgg201
  • 2009年12月16日 14:08
  • 3125

快速排序法(QuickSort)c++实现

还是以军训中的队形排列为例:第一步:教官面对一列无序的队伍,他指着最右边的一个人A说:“比他高的站他右边,比他矮的站他左边。”完成之后,队伍被他分割成了两列,第一列:比A矮的在A的左边;第二列:比A ...
  • justmeh
  • justmeh
  • 2009年10月27日 17:50
  • 4122

链表的QuickSort快速排序法

使用QuickSort快速排序算法,排序一个链表。 下面是quickSort,因为quickSort算法的最坏情况是O(n*n), 所以如果做LeetCode上的Sort List这道题目,会遇上最坏...
  • kenden23
  • kenden23
  • 2014年01月17日 08:54
  • 2502

quicksort算法实现与原理

快速排序是对冒泡排序的一种改进。它的基本思想是:通过一躺排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一不部分的所有数据都要小,然后再按次方法对这两部分数据分别进行快速排序,整个排...
  • YUZHIBOYI
  • YUZHIBOYI
  • 2012年02月05日 20:53
  • 2604

快速排序QuickSort(Java)

快速排序思想 如上图:每趟快速排序开始时,设置一个key,key=array[low],然后由high向左,找到小于key的值,复制到low位置,然后再由low向右找到大于key的值...
  • u013309870
  • u013309870
  • 2017年03月31日 09:43
  • 2288

经典算法—快速排序(Quicksort)使用详解

快速排序(Quicksort)是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部...
  • a125138
  • a125138
  • 2012年07月28日 17:31
  • 4351

python quickSort

def partition(lst,p,q): l=p-1 r=q key=lst[r] for i in range(p,q): if(lst[i]
  • zhxuan30
  • zhxuan30
  • 2014年10月09日 15:41
  • 318
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:quickSort
举报原因:
原因补充:

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