Python实现希尔排序算法的原理与用法实例分析
作者：Alex Yu 发布时间：2021-10-19 17:44:08
标签：Python,希尔排序,算法
本文实例讲述了Python实现希尔排序算法的原理与用法。分享给大家供大家参考，具体如下：
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。
希尔排序的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下（接近最好情况），效率是很高的，因此希尔排序在时间效率上比前两种方法有较大提高。（插入排序可参考前面一篇Python插入排序算法）
Python实现代码如下：
#-*- coding: UTF-8 -*-
import numpy as np
def ShellSort(a):
gap = a.size / 2
while gap >= 1:
for i in xrange(gap,a.size, gap):
for j in xrange(i,0, -gap):
if a[j-gap] > a[j]:
a[j-gap] , a[j] = a[j], a[j-gap]
else:
break
gap /= 2
if __name__ == '__main__':
a = np.random.randint(0, 10, size = 10)
print "Before sorting..."
print "---------------------------------------------------------------"
print a
print "---------------------------------------------------------------"
ShellSort(a)
print "After sorting..."
print "---------------------------------------------------------------"
print a
print "---------------------------------------------------------------"
运行结果：
希望本文所述对大家Python程序设计有所帮助。
来源：http://www.cnblogs.com/biaoyu/p/4831657.html
0
投稿猜你喜欢
- Python requests 模块requests 模块是我们使用的 python爬虫 模块 可以完成市场进80％的爬虫需求。安装pip
- 如下所示：#!/usr/bin/python# coding=utf-8#import timeimport datetime# 今天日期t
- 在讲这个问题之前让我们来先看一段代码： dim sql_injdata,SQL_inj,SQL_Get,SQL_Data,Sql_
- 1.安装第三方模块包pip install django-ckeditor2.添加应用INSTALLED_APPS = [ ..
- 本文实例讲述了python通过装饰器检查函数参数数据类型的方法。分享给大家供大家参考。具体分析如下：这段代码定义了一个python装饰器，通
本文介绍python TK库简单应用（实时显示子进程输出），分享给大家，具体如下：#!/usr/bin/python3.5# -*- cod- 在开发过程中，会遇到在命令行下将DOC文档（或者是其他Office文档）转换为PDF的要求。比如在项目中如果手册是DOC格式的，在项目发布时
- 前言：jieba是优秀的中文分词第三方库，由于中文文本之间每个汉字都是连续书写的，我们需要通过特定的手段来获得其中的每个词组，这种手段叫做分
- 1.自定义管理器(Manager)在语句Book.objects.all()中, objects 是一个特殊的属性,通过它来查询数
- 一、多行函数又称组合函数（Group Functions）、聚合函数 1、 Types of Group Functions avg、cou
- #@project = facepalm#@file = main#@author = Maoliang Ran#@create_time
- asp使用SQL语句，查询数据库中的第10-20条记录的l方法，两种sql语句写法如下：1、select top 10 * from tab
- 几年前，看到一台湾人写的一段程序（好像是《日语基础》），在网页上实现音视频与文字的同步播放（就是音视频播到哪部分，相应的文字就亮显，点击某一
- 1 简介Golang 是一门优秀的语言，特别是在并发编程上，得益于它的协程和 channel 等，非常方便易用。它通过 go module
- Django将秒转换为xx天xx时xx分，具体代码如下所示：from django.utils.translation import nge
- 1.网络爬虫的基本概念网络爬虫（又称网络蜘蛛，机器人），就是模拟客户端发送网络请求，接收请求响应，一种按照一定的规则，自动地抓取互联网信息的
- 这篇文章主要介绍了Python unittest工作原理和使用过程解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学
- 本文实例讲述了Django框架基础模板标签与filter使用方法。分享给大家供大家参考，具体如下：一、基本的模板语言1、变量{{ }}1.1
- 前言本文讲解如何加载json文件或字符串为pandas数据框。pandas把json数据分成几种典型类型，希望对你实际数据应用开发有所启示。
- 内容摘要：在网页制作中，有许多的术语，例如：CSS、HTML、DHTML、XHTML等等。在下面的文章中我们将会用到一些有关于HTML的基本
