shell排序法的C++实现
来源:互联网 发布:关系数据库种类 编辑:程序博客网 时间:2024/05/21 22:59
shell排序算法:
shell排序算法的时间复杂度为o(n2),本文中的间隔每次除以2,若修改时间间隔,那么就可以得到更加优化的时间代价
shell排序算法基于插入排序的两个性质:
1、小序列性质:插入排序在小序列时的排序时间较短.
2、有序性质:插入序列在有序序列中的时间消耗较少,接近于O(n).
因此可以将较长的序列分割成一些较小的序列进行插入排序,然后再将这些较小的序列合成较大的序列
shell排序算法的时间复杂度为o(n2),本文中的间隔每次除以2,若修改时间间隔,那么就可以得到更加优化的时间代价
shell排序算法基于插入排序的两个性质:
1、小序列性质:插入排序在小序列时的排序时间较短.
2、有序性质:插入序列在有序序列中的时间消耗较少,接近于O(n).
因此可以将较长的序列分割成一些较小的序列进行插入排序,然后再将这些较小的序列合成较大的序列
#ifndef SHELLSORT_H#define SHELLSORT_H#include <iostream>using namespace std;/***交换两个元素的值*/template<typename T> void swapT( T &lhs,T &rhs ){T temp=lhs;lhs=rhs;rhs=temp;}/***shell排序类*/template<typename T>class ShellSort{public:void shellSort( T*,int );void insertSort( T*,int,int );void printArr( T*,int );};/***shell排序中使用的插入排序类* shell排序是基于插入排序的*/template<typename T> void ShellSort<T>::insertSort( T *sortedArr,int arrLength,int delta ){for( int i=delta;i<arrLength;i+=delta ){for( int j=i;j>=delta;j-=delta ){if( sortedArr[j-delta]>sortedArr[j] ){swapT( sortedArr[j-delta],sortedArr[j] );}}}}/***shell排序主函数*delta表示要排序数的间隔*同时表示要排序的序列数*delta从arrLength/2开始到1结束*/template<typename T> void ShellSort<T>::shellSort( T *sortedArr,int arrLength ){for( int delta=arrLength/2;delta>0;delta/=2 )for( int j=0;j<delta;++j ){this->insertSort( &sortedArr[j],arrLength-j,delta );}}template<typename T> void ShellSort<T>::printArr( T *sortedArr,int arrLength ){for( int i=0;i<arrLength;++i ){cout<<sortedArr[i]<<" ";}}#endif
- shell排序的c实现
- shell排序C实现
- shell排序算法的C/C++实现
- shell排序的实现
- shell排序法的C++实现
- shell排序法-改良的插入排序(C)
- c 实现的shell
- Shell排序算法及C语言实现
- Shell排序法 C++实现
- 排序(4)---------希尔(shell)排序(C语言实现)
- C实现的排序
- C语言写的Shell排序算法。
- Shell排序的原理与集体实现
- Shell排序的原理与集体实现
- Shell、归并排序、递归的java实现
- C 语言Shell 排序
- shell排序-c语言
- shell脚本实现shell排序
- 一个简单的JAVA网络通信 UDP 单工方式
- 究竟怎么开机的,Windows启动顺序详解
- 存储过程 添加数据
- C++ 回忆录5 对象的构造方法
- 大话设计模式-总结(1)-创建型设计模式
- shell排序法的C++实现
- 选择排序
- ARM伪操作ALIGN
- 一个Ajax数字排列游戏
- linux 下Mysql 编码及引擎修改
- java 上传并压缩图片
- asp.net页面乱码问题
- 5分钟快速了解JSON,实例项目动手做
- android学习之widget