数据结构与算法之排序: 希尔排序 (Ts, Py, Go版)

MySort.ts TS通用排序方法 /** * 通用排序方法 * @param arr 需要排序的数组 * @param field 排序字段 值类型传null 单字段传string 多字段传数组[["field1", SortType], ["field2", SortType]] 可传属性名 方法名 * @param sortType 排序类型 SortType枚举 * @returns * 值排序示例:Utils.mySort(sortArr, null, SortType.Down); * 单字段排序示例:Utils.mySort(sortArr, "getItemQuality", SortType.OrderDown); * 多字段排序示例:Utils.mySort(stoneArr, [["getItemQuality", SortType.OrderUp], ["getItemNum", SortType.OrderUp]]); */ public static mySort(arr: any[], field?: any, sortType = SortType.OrderUp): void 支持各种类型的排序,可以免去自己写compare方法 立即下载

排序

  • 排序:把某个乱序的数组变成升序或降序的数组 (这里用数组来做举例)

希尔排序

  • 希尔排序是插入排序的一种,是针对直接插入排序算法的改进
  • 算法思路:
    • 把待排序的数列分为多个组
      • 间隔分组(通常为总长度的一半)
    • 然后再对每个组进行插入排序,先让数列整体大致有序
    • 之后,多次调整分组方式,使数列更加有序
      • 这里重新设置间隔分组(为前一次分组的一半)
    • 最后再使用一次插入排序,整个数列变得全部有序

Typescript 版算法实现


1 ) 方案1

function shellSort(list: number[]) {
    const len: number = list.length;
    // 外部希尔排序
    for (let gap: number = Math.floor(len / 2); gap > 0; gap = Math.floor(gap / 2)) {
        // 内部插入排序的变形
        for (let i: number = gap; i < len; i++) {
            const tmp: number = list[i];
            let p: number = i;
            while(p > 0 && list[p - gap] > tmp) {
                list[p] = list[p - gap]; // 交换
                p = p - gap;
            }
            list[p] = tmp;
        }
    }
}

const list: number[] = [9, 12, 1, 3, -1, 22, 22, 31, 1, 0];
shellSort(list);
console.log('list: ', list); //  [-1, 0, 1, 1, 3, 9, 12, 22, 22, 31]
  • 希尔排序的时间复杂度: O(n1.3)O(n^{1.3})O(n1.3),这个数学推到比较麻烦,记住就行
  • 核心思想是:化远为近,体现在减少查找次数,减少移动元素的次数
  • 插入排序对乱序效率较低,希尔排序由此产生(是插入排序的一种变体)
  • 希尔排序将大序列拆分成若干个小序列进行排序,使得大序列逐渐变得有序,最后使用插入排序对大序列进行最终的排序
  • 所以,希尔排序又叫做缩小增量排序

Python3 版算法实现


1 ) 方案1

def shell_sort(lst: list) -> None:
    length = len(lst)
    # 外部希尔排序
    gap = length // 2
    while gap > 0:
        # 内部插入排序的变形
        for i in range(gap, length):
            temp = lst[i]
            p = i
            while p >= gap and lst[p - gap] > temp:
                lst[p] = lst[p - gap]  # 交换
                p -= gap
            lst[p] = temp
        gap //= 2

# 示例用法
if __name__ == "__main__":
    list_ = [9, 12, 1, 3, -1, 22, 22, 31, 1, 0]
    shell_sort(list_)
    print('list: ', list_)  # 输出: [-1, 0, 1, 1, 3, 9, 12, 22, 22, 31]

Golang 版算法实现


1 ) 方案1

package main

import (
	"fmt"
)

func shellSort(list []int) {
	length := len(list)
	// 外部希尔排序
	for gap := length / 2; gap > 0; gap /= 2 {
		// 内部插入排序的变形
		for i := gap; i < length; i++ {
			tmp := list[i]
			p := i
			for p >= gap && list[p-gap] > tmp {
				list[p] = list[p-gap] // 交换
				p -= gap
			}
			list[p] = tmp
		}
	}
}

func main() {
	list := []int{9, 12, 1, 3, -1, 22, 22, 31, 1, 0}
	shellSort(list)
	fmt.Println("list: ", list) // 输出: [-1, 0, 1, 1, 3, 9, 12, 22, 22, 31]
}
ts文件顺序排列合成工具-By阿成 可以将ts文件按照名称排序无损合并为一个ts文件。大部分播放器都可以直接播放ts文件,所以不需要再进行转码即可使用。 使用方法:将.bat文件放入到对应文件的目录中,运行第一个.bat后继续回弹出排列好的名字,在所有名字按住shift在最后加号前鼠标左键点击后复制;右键编辑第二步.bat文件,将文件粘贴到对应的位置保存后关闭,双击第二步.bat后输入想要保存的名字后按回车键。等待列表读取完成及文件生成完毕。 立即下载

相关推荐

ts排序合并神器

可以根据m3u8文件,将ts文件排序,合并。 使用方法:解压后将exe文件放置于包含ts,m3u8的文件夹,运行,得到bat文件,再双击运行bat文件,得到合并后的新文件。

常见排序 ts实现

常见排序ts实现

little_boyyy的博客 836

光耦选型避坑指南:如何根据CTR参数精准计算输入输出电阻(附24V工业场景实例)

本文深入解析光耦选型核心,聚焦电流传输比(CTR)参数及其衰减特性,提供从输出需求反向推导输入输出电阻的精准计算方法。文章以24V工业场景为例,结合光电耦合器数据手册,详细阐述了如何根据CTR最小值进行降额设计,并给出包含反接保护、TVS管等在内的完整保护电路方案,旨在构建高可靠、长寿命的信号隔离电路,避免因选型或设计不当导致的系统故障。

nept的博客 1040

常用排序算法(TS版)

文章目录0 算法概述0.1 算法分类0.2 相关概念0.3 算法复杂度1 冒泡排序 ( Bubble Sort )1.1 算法描述1.2 代码实现1.3 算法分析2 选择排序 ( Selection Sort )2.1 算法描述2.2 代码实现2.3 算法分析3 插入排序 ( Insertion Sort )3.1 算法描述3.2 代码实现3.3 算法分析4 希尔排序 ( Shell Sort ...

氽氽的博客 1633

PID算法(位置式pid算法和增量式pid算法)

PID 算法是闭环控制系统中常用的算法,PID 分别是 Proportion(比例)、Integral(积分)、Differential(微分)的首字母缩写。它是一种结合比例、积分和微分三个环节于一体的闭环控。

m0_57678852的博客 2万+

RTDETR最强结构图 | 包含模型整体结构图 | 全模块展开图 | AiFi模块展开图

RT-DETR 最全结构图

Coding... 9602

TypeScript(中)+算法(二)

从语法上讲:函数是可以返回 undefined 的,⾄于显式返回,还是隐式返回,这⽆所谓从语义上讲:函数调⽤者不应关⼼函数返回的值,也不应依赖返回值进⾏任何操作!即使我们知道它返回了 undefined。

2302_80277784的博客 1159

解答网友疑问:聊聊 SAP MRP 中追溯需求的技术实现

笔者到 SE37 里一查,果然有这个 Function Module,并且在里面设置断点之后,执行事务码 MD09 之后,设置在该 Function Module 内的断点也触发了,看来 ChatGPT 比较靠谱。因为红色区域的显示,是通过用户在 MD09 的 ALV 界面上双击触发的,因此我们直奔用户输入模块,PROCESS AFTER INPUT,在 check_fcode 的实现体内设置断点。通过这种追溯,企业可以了解需求和供应之间的关系,从而优化生产和采购计划,减少库存积压,提升供应链效率。

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 1030

TS实现排序算法之选择排序

TS实现排序算法之选择排序

Hi-Sun的博客 444

【Unity】 预制体Prefab使用说明

在 Unity 中,Prefab 是一个可以预先制作并重复使用的 GameObject 或组件集合,Prefab 中的 GameObject 可以有子对象和其他组件。

灵境引路人 2852

YOLO26涨点改进 | 全网独家首发 主干改进篇 | TGRS 2025 | RepViT-TD,告别庞大骨干!YOLO26 + RepViT-TD轻量又强大,实现更快更准的小目标检测!

本文提出将RepViT-TD轻量级主干网络应用于YOLO26目标检测框架,以提升小目标检测性能。RepViT-TD通过优化计算资源分配,强化前两层高分辨率特征提取能力,在保持轻量化的同时(仅4.85M参数)显著提升微小目标的检测精度(AI-TODv2数据集AP50达54.6%)。文章详细介绍了三种主干改进方案(RepVit_ldy1/2/3)的代码实现,并提供了完整的YAML配置文件修改指南,使模型能高效部署于边缘设备。实验表明,该方法在计算复杂度(38.19G FLOPs)和检测精度间取得了良好平衡。

Ai缝合怪、助力小伙伴高效发论文 329

TS数组对象进行排序

1.在TS下对 对象数据进行排序。zzzz是最终排序结果。

easyboot的专栏 1030

VIVADO IP核之FIR插值器多相滤波仿真

网络上有许多文章介绍FIR低通滤波器的使用,包括仿真。关于FIR低通滤波器的使用,我之前的文章已经介绍过了,本文将继续深入介绍FIR插值器多相滤波的使用方法,并将FIR插值多相滤波的结果与MATLAB仿真计算的结果比较,验证了FIR插值器多相滤波使用正确。

m0_66360845的博客 3384

AI测试工具实战对比:OpenClaw、Cursor与Claude Code能力坐标图

AI测试工具正从代码补全迈向工程化质量保障,其核心价值在于将大模型能力深度耦合到测试生命周期中。原理上,三类工具呈现不同技术路径:OpenClaw以测试原生架构实现离线部署与风控适配;Cursor依托IDE上下文缝合能力实现开发流无缝嵌入;Claude Code则凭借长程推理优势支撑契约验证与跨系统逻辑推演。技术价值体现在对真实工程约束的响应力——包括Windows产线机离线运行、微信服务端风控规避、多云API可用性边界处理等。典型应用场景覆盖嵌入式固件回归测试、Web接口契约生成、微服务链路断言定位等。本

weixin_34161064的博客 367

学Simulink——基于Simulink的PMSM矢量控制(FOC)从零搭建

《Simulink下PMSM矢量控制(FOC)全流程开发指南》 本教程系统讲解了基于Simulink的永磁同步电机(PMSM)磁场定向控制(FOC)实现方法。主要内容包括:FOC控制原理与双闭环架构设计、Simulink建模全流程(含PMSM本体建模、坐标变换、PI控制器设计等)、关键调试技巧以及工程扩展方向。教程以48V伺服电机为例,详细演示了从Clarke/Park变换到SVPWM生成的完整实现过程,并提供了参数配置建议和常见问题解决方案。通过本教程,读者可掌握FOC系统的核心实现技术,为开发高性能电机

xiaoheshang_123的博客 274

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

TS —数组的基础应用

ts中数组的基础应用,包括增删改查等API操作

sjsjsjsj1010的博客 2633

RU DOS版、EFI版32bit/64bit BIOS常用工具

DOS版、EFI版的RU工具,可用来查看IO、MEM、PCI、SMBIOS等资源。亲测在EFI SHELL下可用。

ts 快速排序

private sort(arr: number[], begin: number = 0, end: number = arr.length): Array<number> { if (end <= begin) return arr; let i = begin; let j = end; let key = arr[begin]; while (true) { .

u013013797的博客 2219

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

【策略设计模式详解】C/Java/JS/Go/Python/TS不同语言实现

策略模式(Strategy Pattern)属于行为型设计模式。将每一个算法封装到具有共同接口的独立类中,根据需要来绑定策略,使得具体实现和策略解耦。当你想使用对象中各种不同的算法变体,使用if...else 所带来的复杂和难以维护,可使用策略模式。或者当有许多相同类,它们仅在执行某些行为时略有不同,可使用策略模式。

866

ts实现将相同类型的数据通过排序放在一起

可以将相同表名称的字段放在一起。

蜗牛~~ 377

TS/JS 实现几种常见的排序

TS/JS 实现几种常见的排序 选择排序 算法描述: 在未排序序列中找到最小(大)元素,存放到排序序列的起始位置 从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾 重复第二步,直到所有元素均排序完毕 function selectSort(array: number[]): number[] { const arr = [...array] let minIndex: number for (let i = 0, len = arr.length; i <

qq_42760049的博客 2075

微软为何选择用Go而非Rust重写TypeScript

JavaScript 从来都不是为了计算密集型的系统级工作负载而设计的,对吧?而 Go 语言却正是为此而生。我们这次追求的是完全的兼容性,真正想要的是让它成为旧编译器即插即用的替代品。但我认为,更值得关注的是这样一个问题:如果有一个类型检查器,它的速度比以前快 10 倍,那么这会带来什么影响?当我们把这个问题与 AI 以及Agentic Programming等领域的进展结合起来思考时,我们能用 10 倍速度生成的信息做些什么呢?比如,是否可以为 LLM(大型语言模型)提供更多上下文信息?

techdashen的博客 1899

TypeScript算法题实战——详解十大经典排序算法(插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序)

本文介绍了六大经典排序算法的TypeScript实现及其时间复杂度分析。包括:1)冒泡排序(O(n^2)),通过相邻元素比较交换实现排序;2)选择排序(O(n^2)),每次选择最小元素放置到已排序序列末尾;3)插入排序(O(n)-O(n^2)),将待排序元素插入已排序序列的适当位置;4)归并排序(O(nlogn)),采用分治策略递归分解后合并;5)快速排序(O(nlogn)),通过基准值分区实现排序;6)希尔排序(O(nlogn)-O(n^2)),基于插入排序的优化版本。文章还简要提及了堆排序的实现思路。每

白洞,白色的明天在等着我们 1558

TypeScript Go环境配置终极指南:10分钟快速搭建高性能开发环境

TypeScript Go是微软官方推出的TypeScript原生移植项目,为开发者提供更快速的TypeScript编译和语言服务体验。本文将详细介绍如何配置TypeScript Go环境,包括安装、VS Code集成和性能优化,帮助你快速搭建高效的开发工作流。🚀 ## 什么是TypeScript Go? TypeScript Go是微软TypeScript团队开发的**原生TypeScri

gitblog_00189的博客 1004

TS实现排序算法之冒泡排序

TS实现排序算法之冒泡排序

Hi-Sun的博客 1013

突破编译瓶颈:TypeScript Go原生移植如何重塑前端开发效率

你是否曾因大型TypeScript项目的编译速度而沮丧?当项目规模超过10万行代码,传统TypeScript编译器往往需要数十秒甚至数分钟才能完成一次构建。TypeScript Go原生移植项目(GitHub_Trending/ty/typescript-go)正在通过将编译器从C++重写为Go语言,彻底改变这一现状。本文将深入解析这一革命性项目的技术架构、性能优势及实际应用场景,帮助你理解为何这

gitblog_01003的博客 765
上一篇: 设计模式: 关于项目架构,架构质量, 系统稳健性,技术选型,技术债务问题与解决方案
下一篇: 数据结构与算法之排序: 计数排序 (Ts, Py, Go版)
Wang's Blog
博客等级 码龄12年 7438粉丝 2422原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Wang's Blog

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值