手把手带你解析蓝桥云课《算法很美》--2.8思维更重要：希尔排序

已于 2023-07-29 21:28:41 修改
阅读量608 收藏
点赞数 1
分类专栏： 《算法很美》2022年持续更新 文章标签： 算法 排序算法 java
于 2022-01-20 17:06:41 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_51456787/article/details/122601891
版权
本文通过《算法很美》讲解希尔排序，尽管在工程中使用不频繁，但作为代码基础学习，希尔排序投入产出比高。提供2021蓝桥杯算法课学习笔记总目录链接，帮助深入理解算法。同时，文章也提及了一个网站，提供全网课程资源。
摘要由CSDN通过智能技术生成

在这里插入图片描述

冒泡，选择，插入，希尔排序等在工程领域用得不是特别多，但是在学习代码的基础，它的投入和产出是很高的

在这里插入图片描述
在这里插入图片描述


public class 希尔排序 {
   

	public static void
了解本专栏 订阅专栏 解锁全文 超级会员免费看
m明月Java3
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
最全的2021蓝桥杯算法课《算法很美》的学习笔记总目录+真题详解
m0_51456787的博客
01-12 1万+
本系列是对最全的2021蓝桥杯算法课《算法很美》的笔记总结和归纳 学习视频：算法很美 第一章 1.1课程介绍
2022蓝桥杯《算法很美》学习记录
weixin_50905471的博客
01-17 219
因为备赛蓝桥杯，经学长的推荐看看《算法很美》，写这个是想让自己在看完视频之后能够收获许多，也是防止自己遗忘。 第一章：位运算 1.1 课程介绍 1.2 题解：如何找到数组中唯一成对
手把手带你解析蓝桥云课《算法很美》--2.5别有洞天：递归形式进行插入排序
m0_51456787的博客
01-16 461
解析 对0到倒数第一个数进行排序 等价于：对数组的0到倒数第二个元素，这部分排序，然后把最后一个元素插入到这个有序的部分中 import java.util.Scanner; public class 递归形式进行插入排序 { public static void main(String[] args) { // TODO Auto-generated method stub int []a=new int [5];//长度为5的数组 Scanner in=new Scanner(Syst
手把手带你解析蓝桥云课《算法很美》--2.6递归经典问题：汉诺塔游戏
m0_51456787的博客
01-19 2484
在1下面切一刀，不可行 在N上面切一刀，可行： 代码： public class 汉诺塔游戏 { public static void main(String[] args) { // TODO Auto-generated method stub printHanoTower(5,"A","B","C"); } static void printHanoTower(int N,String from,String to,String help) { if(N==1)..
手把手带你解析蓝桥云课《算法很美》--2.3多分支递归：斐波那契数列
m0_51456787的博客
01-16 418
前面的例题都是分解为：直接量+小规模问题 接下来我们学习分解为：多个小规模问题 之前的都是单分支路线： 这道题的是多分支路线： import java.util.Scanner; public class 斐波那契数列 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in=new Scanner(System.in); int n= in.nextInt();
手把手带你解析蓝桥云课《算法很美》--2.1什么是递归
m0_51456787的博客
01-14 467
目录第2章的目标递归的学习方法递归求n的阶乘打印i-j 第2章的目标 递归的学习方法 递归求n的阶乘 import java.util.Scanner; public class 求n的阶乘 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in =new Scanner(System.in); int n=in.nextInt(); System.out.pr
手把手带你解析蓝桥云课《算法很美》--2.7二分查找的递归解法
m0_51456787的博客
01-19 682
public class 二分查找 { public static void main(String[] args) { // TODO Auto-generated method stub int [] arr= {24,56,68,70,77,94,98}; int n=select(arr,94,0,arr.length-1); System.out.println(n); } static int select(int []arr,int target,int ...
算法练习题13——除自身以外数组的乘积（动态规划）
hello77的blogggg 祝你得偿所愿
09-04 484
给你一个整数数组nums，返回 数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。
树状数组记录
最新发布
volcan的博客
09-06 340
树状数组（Fenwick Tree）是一种用于维护数组前缀和的数据结构，支持高效的单点更新和区间查询操作。它的查询和更新时间复杂度为Ologn，适用于需要频繁更新和查询的场景。
【数据结构-二维前缀和】力扣1277. 统计全为 1 的正方形子矩阵
sjsjs11的博客
09-06 161
该题和力扣221.最大正方形类似，以某一格为右下角能形成最大正方形的边长，就是以该格为右下角的正方形数量。给你一个 m * n 的矩阵，矩阵中的元素不是 0 就是 1，请你统计并返回其中完全由 1 组成的 正方形 子矩阵的个数。正方形的总数 = 10 + 4 + 1 = 15.正方形的总数 = 6 + 1 = 7.边长为 1 的正方形有 10 个。边长为 2 的正方形有 4 个。边长为 3 的正方形有 1 个。边长为 1 的正方形有 6 个。边长为 2 的正方形有 1 个。输入：matrix =
P7492 [传智杯 #3 决赛] 序列
summ1ts的博客
09-03 381
的数组，表示区间内所有数的二进制表示下某一位是否为1，但这太难写，最后无奈去看官方题解，发现只要维护区间所有数的按位与和And，如果(And&k)==k的话那就不用修改了。那样的话这个题就很简单了，维护最大子段和可以见。一道类似势能线段树的题，区间按位或上k，不满足区间可合并的性质，只能暴力的单点修改。，如果我们能找到一个方法，能够判定区间里的数，或上k后是否有改变，就可以避免。至于时间复杂度用类似势能分析的方法分析一波就行了，时间复杂度。我一开始想的是线段树里维护一个。但是考虑按位或的性质，
算法训练营|图论第8天 拓扑排序 dijkstra
qq_53125539的博客
09-02 449
拓扑排序。
【滑动窗口】将 x 减到 0 的最小操作数
qq_42150700的博客
09-03 1049
当然也是没有必要的, 因为你要求区间里面的和至少要 target. 你刚刚区间, 就恰好是 >= target 的边界. 也就是说, 左边的值应该都是 <= target 的, 也就是下面这个图蓝色区间的和, 肯定是小于 target 的. 因为是正好加了右侧指针的值才 >= target 停下的。更新结果: 结果的更新, 可以说是最好写的一个部分, 你要什么, 你就在什么时候更新. 我们要的是 sum = target 的长度, 那我们就在 sum = target 的时候更新长度不就行了?
专题一_双指针_算法专题详细总结
2301_80636070的博客
09-06 646
利用双指针，cur=0，dest=-1，只要nums[cur]==0 dest就走两格；否则 dest走一格；但是无论怎么样cur都走一格。直到dest到达结尾处n-1 停止，即 判断dest>=n-1 处 break；
循环结构程序
BlueBachke的博客
09-03 458
循环结构的基础知识
强化学习-优化策略算法（DPO和PPO）
weixin_42035282的博客
09-02 549
• 基于强化学习中的策略梯度方法，PPO 改进了 Trust Region Policy Optimization (TRPO)，通过引入剪切损失函数，限制策略更新的幅度，确保优化过程中的稳定性。• DPO 基于用户偏好或人类反馈的直接优化，这种方法的核心是对比学习或通过偏好数据进行的策略调整，理论上更接近人类反馈优化的范畴，且不需要明确的奖励函数。• DPO 更加侧重于直接优化用户偏好，适用于那些传统奖励难以定义的任务，通过直接利用反馈数据进行策略调整，提供了一种新的优化途径。
[Mdfs] lc131. 分割回文串(子集型枚举+选不选+选不选细节+回文串预处理优化+dp枚举顺序+好题)
Y-puyu 的博客
09-05 789
子集型回溯的拓展题目，看看如何进行问题转换。以及代码优化，很有价值的一道题目哈。for 循环枚举划分位置。
fpga图像处理实战-双线性插值算法
weixin_62953178的博客
08-29 455
【代码】fpga图像处理实战-双线性插值算法。
蓝桥云课Python刷题路径
03-04
蓝桥云课是一个在线学习平台，提供了丰富的Python刷题路径。以下是蓝桥云课Python刷题路径的介绍： 1. Python基础入门：这个路径适合初学者，从Python的基本语法和数据类型开始学习，逐步掌握条件语句、循环语句、函数等基础知识。 2. Python进阶训练：在掌了Python基础知后，可以选择这个路径进行进一的学习。个路径包括了更复杂的数据结构和算法，如列表、字典、集合、文件操作等。 3. Python战训练：这个路径主要是通过实际项目来提编程能力。你将学习如何使用Python解决实际问题，如爬虫、数据分析、Web开发等。 4. Python竞赛训练：如果你对参加编程竞赛感兴趣，可以选择这个路径。它将帮助你提高算法和编程技巧，准备参加各种编程竞赛。 5. Python数据科学：这个路径主要面向对数据科学感兴趣的学习者。你将学习如何使用Python进行数据处理、数据可视化、机器学习等。 以上是蓝桥云课Python刷题路径的简要介绍。如果你对其中的某个路径感兴趣，我可以为你提供更详细的信息。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

m明月Java3

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

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

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

打赏作者

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

抵扣说明：

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

余额充值