搜索结果
查询Tags标签： gap，共有 78条记录-
数据结构与算法--希尔排序
简介 希尔排序是插入排序的一种，又称“缩小增量排序”，是插入排序算法的一种更高效的改进版本排序图解 从图中可以看出每一趟排序中都分成 gap 组，每组都有 gap + 1 个元素，对每一组中的 arr[j] 和 arr[j - gap] 进行比较，如果 arr[j] < arr[j - gap] 则相互交换值…
2022/7/26 14:22:49 人评论 次浏览 -
【算法】希尔排序
第一个突破O(n^2)的排序算法；是简单插入排序的改进版；它与插入排序的不同之处在于，它会优先比较距离较远的元素。希尔排序(Shell Sort)，也称递减增量排序算法，1959年Shell发明。是插入排序的一种高速而稳定的改进版本。 希尔排序是先将整个待排序的记录序列分割成为若…
2022/7/1 14:22:04 人评论 次浏览 -
python进度条
def progress(index0,rowmax0,msg=,skip=0,refresh_time=1,bar_len=20):"""展示进度条的自定义函数，接收6个参数index0：当前的进度序号rowmax0：总进度序号msg：进度条附带显示的信息skip：进度条从什么序号开始，默认是0，适用于中断后从断点继续工作的…
2022/5/28 1:24:13 人评论 次浏览 -
LeetCode 0164 Maximum Gap
原题传送门 1. 题目描述2. Solution 1 1、思路分析 You can look at radix sort visualization here before reading the code: https://www.cs.usfca.edu/~galles/visualization/RadixSort.html 1> The first step is to find the maximum value in nums array, it wi…
2022/5/27 23:22:18 人评论 次浏览 -
图解希尔排序 -- 简单易懂
看到一篇关于希尔排序的讲解，写的很不错，这边转发一下，原文中使用的是 Java 的写法，我不会 Java，因此用 C 语言重写了一遍。 转载自：https://blog.csdn.net/qq_39207948/article/details/80006224 1. 定义希尔排序（Shellsort），也称递减增量排序算法，是插入排序的…
2022/5/25 23:20:12 人评论 次浏览 -
C笔记 - 算法：希尔排序
希尔排序 1 - 1959 年 Shell 发明的第一个突破 O(n2) 的排序算法，是简单插入排序的改进版。它与插入排序的不同之处在于它会优先比较距离较远的元素 2 - 希尔排序又叫缩小增量排序，它通过比较相距一定间隔的元素来进行，各趟比较所用的距离随着算法的进行而减小，直到只…
2022/4/13 20:13:58 人评论 次浏览 -
Java基础 最近刚刚考完研准备复习一下基础 提桶进场
Java复习 1数据类型 数值 整型 1 byte 8位 1字节 2 short 16位 2字节 4 int 32位 4个字节 默认 3 long 64位 8字节 浮点数 1 float 32 位 4字节 2 double 64 8字节 默认 字符 布尔类型 true/false 常量只能赋值一次 并且在前面要加 final 变量名全大写 在内存中保存的方式…
2022/2/10 22:42:30 人评论 次浏览 -
resa推理
参考https://blog.csdn.net/qq_42178122/article/details/122787261博主的博文 import os import os.path as osp import time import shutil import torch import torchvision import torch.nn.parallel import torch.backends.cudnn as cudnn import torch.nn.functiona…
2022/2/8 23:52:22 人评论 次浏览 -
八大排序希尔排序
（1）分组：按照当前长度的一般进行分组，进行组内排序； 按照当前长度一半的一半进行分组 按照当前长度一半的一半的一半进行分组。（O（n*logn）） public class ShellSort {public static void main(String[] clxh) {int[] arr = new int[] {12,34,2,45,54,7,3,8};she…
2022/2/5 23:17:53 人评论 次浏览 -
使用python 实现排序算法
目前比较火的排序算法有10多种，本次使用Python实现其中几种排序算法 题目：编写排序算法实现对arr列表中的元素进行排序 arr = [4,3,6,9,1,7,2,8]一、冒泡排序 arr = [4,3,6,9,1,7,2,8]n = len(arr) #求出列表arr的长度 #封装排序功能 def mysort(arr):for i in range( n…
2022/1/29 14:06:00 人评论 次浏览 -
排序--希尔排序
希尔排序的介绍希尔排序(Shells Sort)是插入排序的一种又称“缩小增量排序”（Diminishing Increment Sort），是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因D.L.Shell于1959年提出而得名 希尔排序是把记录按下标的一定增量分组…
2022/1/11 23:10:43 人评论 次浏览 -
排序--希尔排序
希尔排序的介绍希尔排序(Shells Sort)是插入排序的一种又称“缩小增量排序”（Diminishing Increment Sort），是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因D.L.Shell于1959年提出而得名 希尔排序是把记录按下标的一定增量分组…
2022/1/11 23:10:43 人评论 次浏览 -
希尔排序（Java） 2022.01.01
希尔排序也是一种插入排序，它是简单插入排序经过改进后的更高效的排序，也成为缩小增量排序。 希尔排序的基本思想为：希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被…
2022/1/1 20:13:01 人评论 次浏览 -
希尔排序（Java） 2022.01.01
希尔排序也是一种插入排序，它是简单插入排序经过改进后的更高效的排序，也成为缩小增量排序。 希尔排序的基本思想为：希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被…
2022/1/1 20:13:01 人评论 次浏览 -
基本排序算法原理和优化
（原创） 本文讨论基本排序算法的原理和优化 1.插入排序（insertion sort）新元素，插入到已排好序的序列中去，得到新的有序列 2.选择排序（selection sort）每轮选最值 3.归并排序 merge sort分为两个过程（1）不断分割，直至单元素（2）合并两个有序列的方法先不断分割…
2021/12/19 14:19:28 人评论 次浏览
