贴两个经典的排序算法

原创 2007年10月06日 19:26:00

最近又在看数据结构,贴两个经典的排序算法,标准C++实现。

快速排序:

#include<iostream>
using namespace std;


template<class T>
size_t Partition(T a[],size_t low,size_t high)
{
 T pivot=a[low];
 while(low<high){
  while(low<high && a[high]>=pivot) --high;
  a[low]=a[high];
  while(low<high && a[low]<=pivot) ++low;
  a[high]=a[low];
 }
 a[low]=pivot;
 return low;
}

template<class T>
void QSort(T a[],size_t low,size_t high)
{
 if(low<high){
  size_t pivotLoc=Partition(a,low,high);
  QSort(a,low,pivotLoc-1);
  QSort(a,pivotLoc+1,high);
 }
}
template<class T>
void QSort(T a[],size_t size)
{
 QSort(a,0,size);
}


int main()
{
 int inta[]={7,1,3,4,5,10,2,6,9,8};
 Partition(inta,0,9);
 cout<<"The first partition result:"<<endl;
 for(size_t i=0;i!=10;++i)
 {
  cout<<inta[i]<<" ";
 }
 cout<<endl<<"The sorted result:"<<endl;
 QSort(inta,9);
 for(size_t i=0;i!=10;++i)
 {
  cout<<inta[i]<<" ";
 }
 return EXIT_SUCCESS;

Shell排序:

#include<iostream>
using namespace std;

template<class T>
void ShellInsert(T a[],size_t a_size,size_t dk)
{
 for(int i=dk;i!=a_size;++i){
  cout<<i<<endl;
  if(a[i]<a[i-dk]) {
   T temp=a[i];
   int j=i-dk;
   for(;j>=0 && temp<a[j];j-=dk){
    a[j+dk]=a[j];
   }
   a[j+dk]=temp;
  }
 }
}

template<class T>
void ShellSort(T a[],size_t a_size,size_t dlta[],size_t dlta_size)
{
 for(int i=0;i!=dlta_size;++i)
  ShellInsert(a,a_size,dlta[i]);
}
int main()
{
 int inta[]={7,1,3,4,5,10,2,6,9,8};
 int intb[]={49,38,65,97,76,13,27,49,55,4};
 size_t dlta[]={5,3,2,1};
 cout<<"The sorted result:"<<endl;
 ShellSort(inta,10,dlta,4);
 for(size_t i=0;i!=10;++i)
 {
  cout<<inta[i]<<" ";
 }
 return EXIT_SUCCESS;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

九种经典排序算法汇总

/*********************************************************** 总结各种排序算法包括但不限于: 1. 插入排序类 1.1 直接插入排序 1.2...
  • zy122121cs
  • zy122121cs
  • 2016年06月28日 21:03
  • 3884

经典排序算法锦集(深度好文)

这是今天在微博上看到的,感觉写的不错 浅显易懂,数据结构当时也没学这么多排序算法,自己整理一下,遂转之。   原文链接:http://www.cnblogs.com/kkun/archive/201...
  • acm_1361677193
  • acm_1361677193
  • 2015年09月04日 08:50
  • 796

七种经典排序算法最全攻略

经典排序算法在面试中占有很大的比重,也是基础。包括冒泡排序,插入排序,选择排序,希尔排序,归并排序,快速排序,堆排序。希望能帮助到有需要的同学。全部程序采用JAVA实现。 本篇博客所有排序实现均默认...
  • ls5718
  • ls5718
  • 2016年07月02日 10:10
  • 3389

java的几种经典排序算法

最近闲着没事,就想研究下java的数据结构,现在就从最简单的排序算法开始吧。大二的时候上过数据结构这门课,系统的学习过排序算法,但是当时老师讲的都是理论,真正的实现没有搞过,心里老师觉得空空的,所以趁...
  • playboyanta123
  • playboyanta123
  • 2012年07月09日 16:28
  • 8753

诗词、对联名句(千古名帖)

1. 清 春风大雅容万物,秋水文章不染尘;—— 邓石如; 秋水:秋天的水,比喻人(多指女人)清澈明亮的眼睛; 秋波:是秋风中的湖波涟漪,清澈,漾动。然而在古人的诗中,这秋波却演变成了女人的眼神,所谓...
  • lanchunhui
  • lanchunhui
  • 2017年01月01日 12:27
  • 361

【整理】经典内部排序算法总结和C/C++实现

经典排序算法的掌握是每个程序员的基础,为了巩固下熟练程度和方便自己以后复习,今天来整理下各个排序算法的思路和实现方式。 包括七大排序方法:冒泡排序、插入排序、选择排序、希尔排序、堆排序、归并排序、快速...
  • sherry_zs
  • sherry_zs
  • 2016年03月11日 12:40
  • 602

算法学习----各种排序算法的实现和对比2

算法学习----各种排序算法的实现和对比2
  • qyl10241024
  • qyl10241024
  • 2014年10月14日 14:12
  • 497

十大排序算法面试题

 选择排序 选择排序的基本思想是对待排序的记录序列进行n-1遍的处理,第i遍处理是将L[i..n]中最小者与L[i]交换位置。这样,经过i遍处理之后,前i个记录的位置已经是正确的了。 ...
  • sinat_29255093
  • sinat_29255093
  • 2016年07月07日 10:31
  • 1105

九大经典排序算法整理及其源代码分享(C/C++版)

本次对数据结构与算法中常见的九大排序算法做了一次总结,并用C++进行实现。...
  • lizi_stdio
  • lizi_stdio
  • 2017年07月07日 20:17
  • 754

Java实现三种排序算法

学习Java有一段时间了,今天研究了一下简单的算法,算法确实非常难,yonglebantiandeshijiancaino...
  • u014740732
  • u014740732
  • 2014年09月22日 16:26
  • 840
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:贴两个经典的排序算法
举报原因:
原因补充:

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