欢迎来到入门教程网!

C语言

当前位置:主页 > 软件编程 > C语言 >

C++实现简单的希尔排序Shell Sort实例

来源:本站原创|时间:2020-01-10|栏目:C语言|点击:

本文以实例形式讲述了基于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++类型转换归纳总结

栏    目:C语言

下一篇:12个关于C语言的有趣问答

本文标题:C++实现简单的希尔排序Shell Sort实例

本文地址:https://www.xiuzhanwang.com/a1/Cyuyan/3566.html

网页制作CMS教程网络编程软件编程脚本语言数据库服务器

如果侵犯了您的权利,请与我们联系,我们将在24小时内进行处理、任何非本站因素导致的法律后果,本站均不负任何责任。

联系QQ:835971066 | 邮箱:835971066#qq.com(#换成@)

Copyright © 2002-2020 脚本教程网 版权所有