快速排序--(参考算法导论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);  
 }
}

算法导论第七章思考题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
  • 431

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

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

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

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

算法导论-----排序的9种实现(C/C++)

目录 A、冒泡排序 B、选择排序 C、插入排序 D、折半插入排序 E、归并排序 F、快速排序 G、希尔排序 堆排序、基数排序、桶排序后续补充。。。。。A、冒泡排序冒泡排序有很多种实现方式。下面总结常见...
  • so_geili
  • so_geili
  • 2016年11月23日 23:30
  • 1115

MIT算法导论-第四讲-快速排序

1.快速排序的描述快速排序算法采用的分治算法,因此对一个子数组A[p…r]进行快速排序的三个步骤为:(1)分解:数组A[p…r]被划分为两个(可能为空)子数组A[p…q-1]和A[q+1…r],给定一...
  • qing0706
  • qing0706
  • 2015年11月28日 16:38
  • 1067

【算法导论】快速排序

快速排序 快速排序的最坏运行时间为n2,虽然这最坏情况的时间复杂度比较大,但快速排序通常是用于排序的最佳实用选择,这是因为其平均性能相当好,平均时间复杂度为nlgn,并且nlgn中的隐含常数因子很小。...
  • tengweitw
  • tengweitw
  • 2013年07月30日 14:25
  • 1442

快速排序全面讲解(含复杂度证明)——即将引出八大排序算法

快速排序最经典额讲解,一看就会,不会以抽我耳刮子都可以
  • ltyqljhwcm
  • ltyqljhwcm
  • 2016年08月07日 23:07
  • 2544

《算法导论》实验一:快速排序算法及其优化

快排序算法及其优化版权声明:本文为博主原创文章,未经博主允许不得转载。 题目描述 算法设计与分析 核心代码 结果与分析 备注 总结 附录(Java源代码) 题目描述 当输入数据已经“几乎有序时”,...
  • to_Baidu
  • to_Baidu
  • 2015年12月13日 14:54
  • 963

算法导论九大排序总结

转载来源:http://blog.csdn.net/xiazdong 本文首先介绍了基于比较模型的排序算法,即最坏复杂度都在Ω(nlgn)的排序算法,接着介绍了一些线性时间排序算法,这些排序算法...
  • summer070825
  • summer070825
  • 2016年09月22日 20:40
  • 812

算法导论学习之线性时间排序+排序算法稳定性总结

前面我们学习的几种排序算法都是基于比较的,对于任何输入数据他们都是适用的,其最坏的时间复杂度不会低于nlgn; 但对于一些比较特殊的输入数据,我们可以不采取比较的方法而是采用其它的方法对其进行排序,...
  • acm_lkl
  • acm_lkl
  • 2015年03月13日 17:55
  • 834
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:快速排序--(参考算法导论p146)
举报原因:
原因补充:

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