贴两个经典的排序算法
来源:互联网 发布:那个网站注册域名 编辑:程序博客网 时间:2024/06/06 07:23
最近又在看数据结构,贴两个经典的排序算法,标准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;
}
- 贴两个经典的排序算法
- 经典排序算法----选择排序算法及交换两个数据的正确实现(不稳定)
- 经典的排序算法
- 经典的排序算法
- 经典的排序算法
- 白话经典算法系列之四 直接选择排序及交换两个数据的正确实现
- 几个经典的排序算法
- 经典的冒泡排序算法
- java的经典排序算法
- 经典的快速排序算法
- 【排序】经典排序算法的汇总测试
- 经典的排序算法--堆排序
- 算法:一些经典的排序算法
- 两个经典算法
- 【LeetCode-面试算法经典-Java实现】【004-Median of Two Sorted Arrays(两个排序数组的中位数)】
- 舞动的排序算法[经典排序算法娱乐版]
- 经典的排序算法--选择排序与冒泡排序
- 经典的排序算法--选择排序与冒泡排序
- uClinux disc自带的gdbserver for m68k改成for arm-uclinux的版本(未经测试)
- 国庆作业
- 不可多得的Javascript(AJAX)开发工具 - Aptana
- DELL D630 linux下声卡驱动替代解决方案(no sound cards found)
- Zend Development Environment - Tab as Space
- 贴两个经典的排序算法
- 链表实现多项式相加
- 《大国崛起》姊妹篇《复兴之路》热播
- [IDEA]习惯用的idea快捷方法
- apache日志分析工具awstats的安装与配置
- 李阳疯狂英语突破对话(20)-美国跟中国差别太大了
- 计算机科学与技术专业学习引论
- UBUNTU 差异备份与数据同步
- 醉清风