博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
希尔排序
阅读量:5311 次
发布时间:2019-06-14

本文共 443 字,大约阅读时间需要 1 分钟。

void shellsort(int *data, size_t size){    for (int gap = size / 2; gap > 0; gap /= 2)        for (int i = gap; i < size; ++i)        {              int key = data[i];             int j = 0;             for( j = i -gap; j >= 0 && data[j] > key; j -=gap)             {                data[j+gap] = data[j];              }               data[j+gap] = key;         }}

  概念很简单,就是先跳着排,然后跳跃排序顺序逐渐变短

转载于:https://www.cnblogs.com/alexwcl/p/3189263.html

你可能感兴趣的文章
极验验证码在php5.6.27下不显示
查看>>
【转】jqprint打印时自定义页眉页脚
查看>>
thinkphp 使用paginate分页搜索带参数
查看>>
更新到vue+element+admin-4-2-1 后 同时使用mock数据和后台接口的数据
查看>>
js div 随着键盘上下左右箭头移动
查看>>
HTML——canvas1
查看>>
mariadb指定10.2版本安装
查看>>
linux安装tree命令
查看>>
任务二:零基础HTML及CSS编码(一)
查看>>
树和图的一些算法
查看>>
oracle创建表空间和用户
查看>>
进度条06
查看>>
阅读笔记01
查看>>
《未来简史》八、我就是我自己的神,在我活的地方
查看>>
再谈依赖注入(依赖注入的简单实现)
查看>>
Oracle数据库恢复
查看>>
hdu 1873 看病要排队
查看>>
Java 多线程Socket编程通讯--实现聊天室代码
查看>>
Topcoder SRM 597
查看>>
信号调理
查看>>