IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> 希尔排序——C++实现 -> 正文阅读

[数据结构与算法]希尔排序——C++实现

目录

1. 简介

希尔排序(Shell Sort)是插入排序的一种,它是针对直接插入排序算法的改进。
我写过直接插入排序了,可参考这请点击这里
希尔排序和直接插入排序的区别在于希尔排序对数组的步长有一定的要求,不想直接插入的步长恒为1。
希尔排序原理图:
在这里插入图片描述

#include<iostream>
#include<string>
using namespace std;

int main()
{
    int arraysize = 15;
    int array[15] = {3,44,38,5,47,15,36,26,27,2,46,4,19,50,48};
// gap是此次循环中,数组被分为小数组的组数,也是每个数组中每个数的步长。int避免小数出现。
    for(int gap=int(arraysize/2);gap>=1;gap=int(gap/2)){  
    // 这部分可参考直接插入的代码
        for(int i=gap;i<arraysize;i++){
            int value = array[i];
            for(int j=i-gap;j>=0;j-=gap){
                if(array[j]>value){
                    int index = j+gap;
                    array[index] = array[j];
                    array[j] = value;
                }
            }
        }
        for(int n=0;n<arraysize;n++){
            cout << array[n] << " ";
            }
            cout << '\n'  << endl;
    }


    cout << "end" << endl;
    return 0;
}

运行结果:
在这里插入图片描述
有问题评论区见~欢迎指出问题。

  数据结构与算法 最新文章
寒假第一周总结
蓝桥杯python(题目思路即解答(笔记,持续
堆排序的理解
如何获得数组长度
NC61 两数之和
简谈ArrayList特有的方法
剑指offer - 调整数组顺序使奇数位于偶数前
【力扣】难度【简单】20. 有效的括号
LeetCode | 373. Find K Pairs with Smalle
链表中为什么要设置虚拟头结点dummy?
上一篇文章      下一篇文章      查看所有文章
加:2021-08-26 12:21:37  更:2021-08-26 12:22:05 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
360图书馆 购物 三丰科技 阅读网 日历 万年历 2022年1日历 -2022/1/20 0:40:49-
图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码