C++实现简单的希尔排序Shell Sort实例
更新时间：2014年07月24日 12:11:32 投稿：shichen2014
这篇文章主要介绍了C++实现简单的希尔排序Shell Sort实例,对于正在学习算法的朋友很有借鉴价值,需要的朋友可以参考下
本文以实例形式讲述了基于C++实现简单的希尔排序Shell Sort的方法，是一个很经典的算法，具体实现代码如下：
#include <iostream>
using namespace std;
void ShellSort(int* iArray,int length)
{
//初始化jump等于length
int jump = length;
//标记本趟检测是否进行了交换，
// 若进行了 则还有下次从头开始的检测，
// 否则停止，继续改变jump的值 做另一趟排序
bool isSwap;
while(jump != 0)
{
//jump每次/2
jump = jump / 2;
do{
int i = 1;
//初始化表示没有进行交换
isSwap = false;
while( i <= length - jump)
{
if(iArray[i] > iArray[i+jump])
{
int temp = iArray[i];
iArray[i] = iArray[i+jump];
iArray[i+jump] = temp;
isSwap = true;
}
i++;
}
}while(isSwap == true);//如果进行了交换说明 增量为jump的序列
//可能存在不是有序的 在检测一遍
//否则说明增量为jump的序列是有序的
}
}
int main()
{
int iArray[] = {0,50,123,36,25,200,36,95,70,14,10,321,1,3,5,8};
ShellSort(iArray,15);
for(int i = 1; i <= 15; i++)
{
cout<<iArray[i]<<" ";
}
cout<<endl;
return 0;
}
相关文章
今天小编就为大家分享一篇关于C语言数组按协议存储与按协议解析数据的实现，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2018-12-12
C++学习之智能指针中的unique_ptr与shared_ptr
吃独食的unique_ptr与乐于分享的shared_ptr是C++中常见的两个智能指针，本文主要为大家介绍了这两个指针的使用以及智能指针使用的原因，希望对大家有所帮助2023-05-05
QLabel是Qt中的一个控件类，用于显示文本或图像的控件类之一，本文主要介绍了Qt控件之QLabel用法及技巧，具有一定的参考价值，感兴趣的可以了解一下2023-10-10
这篇文章主要介绍了VS Code 中安装运行、编写C语言程序的详细教程,本文通过图文并茂的形式给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2023-03-03
这篇文章主要为大家详细介绍了C语言实现数字雨效果，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-02-02
这篇文章主要介绍了Pipes实现LeetCode(192.单词频率),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下2021-08-08
这篇文章主要为大家详细介绍了C语言实现简单扫雷小游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-10-10
这篇文章主要为大家详细介绍了如何利用C语言实现绘制可爱的橘子钟表，文中的示例代码讲解详细，具有一定的学习价值，感兴趣的可以了解一下2022-12-12
在C语言中求两个数的最大公约数是学习循环语句的非常经典的问题,下面这篇文章主要给大家介绍了关于C语言求两个正整数的最大公约数的相关资料,需要的朋友可以参考下2021-12-12
C++下如何将TensorFlow模型封装成DLL供C#调用
这篇文章主要介绍了C++下如何将TensorFlow模型封装成DLL供C#调用问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-11-11
最新评论