快速排序--(参考算法导论p146)

原创 2007年10月15日 19:41:00

#include<stdio.h>

void qsort(int a[],int begin, int end);
int main()
{
 int a[]={6,7,3,4,5,2,9,10};
 qsort(a,0,sizeof(a)/sizeof(a[0])-1);
 for(int i=0;i<sizeof(a)/sizeof(a[0]);i++)
 {
  printf("%d, ",a[i]);
 }
 return 0;
}

void qsort(int a[],int begin, int end)
{
 if(begin<end)
 {
  int pirot=a[end];
  int i,j,tmp;
  i = begin-1;
  j=begin;
  while(j<end)
  {
   if(a[j]<=pirot)
   {
    i++;
    tmp=a[i];
    a[i]=a[j];
    a[j]=tmp;
                 
   }
   j++;
  }
  i++;
  tmp = a[i];
  a[i]=a[end];
  a[end]=tmp;  
  qsort(a,begin,i-1);
  qsort(a,i+1,end);  
 }
}

【算法导论】排序 (三):快速排序 深入分析

五、快速排序 快速排序是最常用的一种排序算法,包括C的qsort,C++和Java的sort,都采用了快排(C++和Java的sort经过了优化,还混合了其他排序算法)。 快排最坏情况O(...
  • shuangde800
  • shuangde800
  • 2012-05-24 22:22:03
  • 4341

算法导论中的快速排序详解

数组中的数据有序是一个很好的性质,那么对一个数组中的数字的排序就是很常用的一个算法。一个例子就是二分查找的前提就是数组中的数据有序。     快速排序是最佳的排序方式。快排不仅实现原地排序,期望时间...
  • uestc_my
  • uestc_my
  • 2015-05-09 12:56:29
  • 497

算法导论第七章总结:快速排序

算法导论第七章总结         对于包含 n 个数的输入数组来说,快速排序是一种最坏时间复杂度为 Θ(n2) 的排序算法。虽然最坏情况时间复杂度很差,但快速排序通常书实际应用中最好的选择,因为它...
  • LuckyJune34
  • LuckyJune34
  • 2015-06-09 21:05:04
  • 1569

算法导论学习笔记(五):快速排序

快速排序是一种最坏情况运行时间为O(n*n),虽然这个最坏情况运行时间比较差,但快速排序通常都是用于排序的最 佳的实用选择,这是因为其平均性能相当好:期望的运行时间为O(nlgn),且O(nlgn)...
  • Bruce_Zeng
  • Bruce_Zeng
  • 2012-12-29 22:10:23
  • 5586

算法导论第七章思考题7-2针对相同元素的快速排序-c++

#include "stdafx.h" #include #include #include #include #include using namespace std; typedef s...
  • qq_31567335
  • qq_31567335
  • 2016-10-04 02:04:14
  • 517

算法导论第三版快速排序(三数取中划分)Median-of-3 partition

7-5 中文版 page 105 英文版 page 188 a. 对x=A'[i] 必然有1,...,i-1, i, i+1,...,n p[i] = (i-1)*(n-i)/(C(n,3)) 所以i...
  • qq_22698241
  • qq_22698241
  • 2016-01-24 16:35:09
  • 504

《算法导论》第七章-快速排序(伪代码)

快速排序 伪代码:
  • huangxiaominglipeng
  • huangxiaominglipeng
  • 2014-10-16 11:41:48
  • 4646

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

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

算法导论习题7-4—快排中堆栈深度的优化

//Quick_sort //time complexity is nlgn //the way is find an element,and partition the array accordin...
  • liuzhanchen1987
  • liuzhanchen1987
  • 2012-07-02 20:01:02
  • 2309

《算法导论》笔记 第7章 7.2快速排序的性能

【笔记】 【练习】
  • cyendra
  • cyendra
  • 2014-04-07 21:48:00
  • 841
收藏助手
不良信息举报
您举报文章:快速排序--(参考算法导论p146)
举报原因:
原因补充:

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