实现希尔排序——Python 希尔排序算法程序流程图
off999 2024-12-26 15:54 19 浏览 0 评论
关于希尔排序
希尔排序(Shell's Sort)是插入排序的一种又称“缩小增量排序”（Diminishing Increment Sort），是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因 D.L.Shell 于 1959 年提出而得名。
希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至 1 时，整个文件恰被分成一组，算法便终止。
算法步骤：选择一个增量序列 t1，t2，……，tk，其中 ti > tj, tk = 1；按增量序列个数 k，对序列进行 k 趟排序；每趟排序，根据对应的增量 ti，将待排序列分割成若干长度为 m 的子序列，分别对各子表进行直接插入排序。仅增量因子为 1 时，整个序列作为一个表来处理，表长度即为整个序列的长度。
代码
# 手动输入数列
def main():
text = input("请输入整数数列，以空格隔开>>\n")
type = int(input("升序排列请输入1，降序排列请输入2>>\n"))
nums = text.split() #将字符串转为数组
orderNums = shellSort(nums,type)
print("排序后的数列：",orderNums)
def shellSort(nums,type):
import math
gap = 1
while (gap < len(nums) / 3):
gap = gap * 3 + 1
while gap > 0:
for i in range(gap, len(nums)):
temp = nums[i]
j = i - gap
while j >= 0 and int(nums[j]) > int(temp):
nums[j + gap] = nums[j]
j -= gap
nums[j + gap] = temp
gap = math.floor(gap / 3)
return nums
#运行主程序
main()总结
知识点总结：
1. 首次用到了import，调用其他模块时，需要首先引入该模块；
相关推荐
- 真的没想到这个python装饰器还能这么写，见也没见过!
-
引言众所周知，python中，装饰器是非常好玩的，你能够在很多场景中看到它。有很多人可能经常会使用他人设计的装饰器，自己却很少设计过几个装饰器。当然也不乏有的大神非常善于设计装饰器。但不管如何，装饰...
- Python 开发必知的 30 款工具（python语言的开发工具）
-
全面解析开发者在Python开发各个阶段可使用的核心工具热门开源工具Python开发涉及多个阶段，因此需要多种工具来管理：依赖管理：pip、Conda和Poetry是常见的选择。性能分析：...
- 快到飞起的Python包管理工具UV:从环境创建到PyPI发布的终极指南
-
尊敬的诸位！我是一名专注于嵌入式开发的物联网工程师。关注我，持续分享最新物联网与AI资讯和开发实战。期望与您携手探寻物联网与AI的无尽可能。"又在等pip安装包？配置国内镜像源也解决不了的...
- Python输出语句print()（python输出语句print(3+5)）
-
Python中的输出语句主要通过内置函数print()实现，它可以灵活输出文本、变量、表达式结果等内容到控制台或其他文件。以下是详细介绍及示例：一、print()基本语法print(*object...
- Python range 函数实用指南（python range函数的用法）
-
对话实录小白：（抓狂）我写了foriinrange(5):，为什么只到4？专家：（推眼镜）range是左闭右开区间！记住：包含起点，不包含终点！基础用法三连击1.标准用法#生成0-4p...
- 3个实用的Pycharm小技巧（pycharm新手教程）
-
前言当我们用Pycharm来编写python代码的时候，你是否留意过以下三个技巧，接下来分享给大家。1.技巧一：Pycharm添加addsourcefolder操作1.1需求：我有一个项目，是...
- python从入门到脱坑 输入与输出——print()函数
-
大家好今天开始系统的讲解一些入门课程，遇到不会的也不用想太多，跟着写一遍，学习到新内容是你就会明白.以下是针对Python初学者的print()函数详解，从基础到实用技巧，配合清晰示例：一、最基础用法...
- Python进阶-day11:并发编程基础（python处理高并发）
-
一、学习目标理解线程和进程的区别及其应用场景。掌握Python中threading模块的基本用法。能够编写一个多线程下载器，应用并发编程知识。二、学习内容与时间安排上午（2小时）：理论学习1....
- Excel合并100个表格要1小时?Python3秒搞定!附代码
-
###**Python3秒合并100个Excel表格（附完整代码）****别再手动复制粘贴了！用Python一键批量合并，效率提升1200倍！**---####**适用场景**-每月汇...
- GIL锁也拦不住!这个多进程方案让python速度提升400%
-
引言"你的python程序怎么卡死了？"当产品经理第3次拍我桌子时，我终于意识到——在200万行的数据清洗任务面前，GIL锁正在把我的8核CPU变成单核计算器...提前准备为了查看核心...
- Python之进度条模块tqdm使用方法（python制作进度条可运行的代码）
-
tqdm是一个进度条模块，可以很好的描述一个任务的执行过程，并且使用起来也非常方便首先介绍tqdm常用参数：desc-进度条标题total-迭代总次数ncols-进度条总长度ascii-使用A...
- Python 中制作神奇的动态进度条（python编写进度条）
-
在本教程中，我们将学习使用三个用于在Python中创建进度条的流行库：TQDM、alive-progress、progressbar。进度条可以在视觉上为用户提供有关任务进度的反馈，如文件下载、数...
- 用Python编制模拟简单的进度条（python2 进度条）
-
模拟实现进度条很多人经常在各种视频软件里面看到进度条对比，尤其是我们很多技术、数据走在世界的前列，通过这种展示出来，很是振奋、很激动、很有成就感。很多工具都能实现的，我们今天用python模拟看看。...
- 一日一技:python中的string.encode()方法
-
string.encode()方法string.encode（）方法返回给定字符串的编码形式，从Python3.0开始，字符串以Unicode格式存储，即字符串中的每个字符都由一个代码点表示。因此...
- python中字符串的操作（python字符串的基本处理）
-
字符串：英文str。表现形式有4种：‘xs’、“xs”、“”“xsxs”“”、‘’‘‘xxx’’’，三引号有个特殊功能，表示注释，跟#一样的功能，（如果字符串本身就有单则不可用单定义...
欢迎 你 发表评论:
- 一周热门
- 最近发表
-
- 真的没想到这个python装饰器还能这么写，见也没见过!
- Python 开发必知的 30 款工具（python语言的开发工具）
- 快到飞起的Python包管理工具UV:从环境创建到PyPI发布的终极指南
- Python输出语句print()（python输出语句print(3+5)）
- Python range 函数实用指南（python range函数的用法）
- 3个实用的Pycharm小技巧（pycharm新手教程）
- python从入门到脱坑 输入与输出——print()函数
- Python进阶-day11:并发编程基础（python处理高并发）
- Excel合并100个表格要1小时?Python3秒搞定!附代码
- GIL锁也拦不住!这个多进程方案让python速度提升400%
- 标签列表
-
- python计时 (73)
- python安装路径 (56)
- python类型转换 (93)
- python自定义函数 (53)
- python进度条 (67)
- python的for循环 (56)
- python串口编程 (60)
- python写入txt (51)
- python读取文件夹下所有文件 (59)
- java调用python脚本 (56)
- python操作mysql数据库 (66)
- python字典增加键值对 (53)
- python获取列表的长度 (64)
- python接口 (63)
- python调用函数 (57)
- python qt (52)
- python人脸识别 (54)
- python多态 (60)
- python命令行参数 (53)
- python匿名函数 (59)
- python打印九九乘法表 (65)
- centos7安装python (53)
- python赋值 (62)
- python异常 (69)
- python元祖 (57)