手把手带你解析蓝桥云课《算法很美》--2.5别有洞天：递归形式进行插入排序

m明月Java3

已于 2023-07-29 21:27:29 修改

阅读量463

点赞数 5

分类专栏：《算法很美》2022年持续更新文章标签：算法排序算法数据结构

于 2022-01-16 18:00:06 首次发布

本文链接：https://blog.csdn.net/m0_51456787/article/details/122526206

版权

《算法很美》2022年持续更新专栏收录该内容

26 篇文章 4 订阅 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本文手把手解析蓝桥云课中的《算法很美》章节，重点探讨如何使用递归形式实现插入排序。通过划分问题、寻找递推公式、确定变化量及控制边界，详细阐述了将排序问题转化为子问题的思路。同时，文章提供了2021年蓝桥杯算法课的学习笔记总目录链接。

摘要由CSDN通过智能技术生成

解析

对0到倒数第一个数进行排序
等价于：对数组的0到倒数第二个元素，这部分排序，然后把最后一个元素插入到这个有序的部分中

import java.util.Scanner;

public class 递归形式进行插入排序 {
   

	public static void main(

了解本专栏

订阅专栏解锁全文

超级会员免费看

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

m明月Java3

关注关注

5
点赞
踩
0

收藏

觉得还不错? 一键收藏
打赏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

订阅专栏

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

m0_51456787的博客

01-20

613

冒泡，选择，插入，希尔排序等在工程领域用得不是特别多，但是在学习代码的基础，它的投入和产出是很高的 public class 希尔排序 { public static void main(String[] args) { // TODO Auto-generated method stub int [] arr= {8,7,6,5,4,3,2,2}; shellSort(arr); for(int i=0;i<arr.length;i++) { System.ou.

python排序算法-插入排序

SaberArturia的博客

07-08

1308

python插入排序算法

参与评论您还未登录，请先登录后发表或查看评论

【ZCMU2124】插入排序

よろしくお願いします

07-28

244

点击打开链接 2124: 插入排序 Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 40 Solved: 24 [Submit][Status][Web Board] Description 排序，顾名思义，是将若干个元素按其大小关系排出一个顺序。形式化描述如下：有n个元素a[1]，a[2]，…，a[n]，从小到大排序就是将它们排成一个...

【蓝桥杯】【基础练习01】【数列排序】

bear_huangzhen的专栏

04-09

1万+

题目：数列排序问题描述　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200 输入格式　　第一行为一个整数n。　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。输出格式　　输出一行，按从小到大的顺序输出排序后的数列。样例输入 5 8 3 6 4 9 样例输出 3 4 6 8 9 分析：最好的办法是边读取数据，边排序，一...

插入排序(insert sort)

Unyielding will

08-11

690

插入排序

《算法很美》学习笔记（二）之查找与排序（上）

weixin_44125839的博客

02-13

151

递归 0- 方法内部调用了自己注意死循环应用题目 1. 求阶乘思考:f(n) = n*f(n-1); 代码： static int f(int n) { if(n==1) return 1; return n*f(n-1); } 2. 数组求和思考： 3. ...

手把手带你解析蓝桥云课《算法很美》--2.3多分支递归：斐波那契数列

m0_51456787的博客

01-16

424

前面的例题都是分解为：直接量+小规模问题接下来我们学习分解为：多个小规模问题之前的都是单分支路线：这道题的是多分支路线： 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

469

目录第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

683

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 ...

蓝桥杯算法基础（8）：递归运用（题7：插入排序该递归形式，题8：汉诺塔问题)（java代码）

valutang的博客

03-13

288

(就转化为从C到B，以A为辅助，与一开始的3个圆盘转移到B，以C为辅助是一样的，这就是递归的规律)//当第一个递归函数充分调用完毕后，N==1的时候，以经从大问题分解为了小问题，即从底层开始变化。1~N-1到C-->分解为:N-1到B，1~N-2到移动到A(将1~N-1移动到B，A做辅助)3.把1~N从C移动到B，C作为源，A作为辅助（假设我们把柱子的顺序给挪动一下）1.将1~N-1移动到C，A作为源，C作为辅助。（第五步，将盘子1从C移动到A）将1~N从A移动到B，C作为辅助。

【算法很美】递归、查找、排序（上）

weixin_48434658的博客

02-23

661

递归、查找、排序上1. 递归简单基础题（练习三个步骤）基础题（重复中的变化，变化中的重复）● 斐波那契数列● 最大公约数● 递归进行插入排序● 汉诺塔🔺2. 查找二分查找3. 排序冒泡排序选择排序插入排序希尔排序快速排序（分治）● 一遍单向扫描法● 双向扫描分区法● 三指针分区法归并排序（分治）堆排序计数排序桶排序基数排序 1. 递归找重复找到一种划分方法找到递推公式或者等价转换找变化在变的量一般是作参数的找边界简单基础题（练习三个步骤）求n的阶乘 public c

插入排序

zxm317122667的专栏

10-24

1万+

算法思想 插入排序的工作方式非常像人们排序一手扑克牌一样。开始时，我们的左手为空并且桌子上的牌面朝下。然后，我们每次从桌子上拿走一张牌并将它插入左手中正确的位置。为了找到一张牌的正确位置，我们从右到左将它与已在手中的每张牌进行比较，如下图所示：那插曲排序是如何借助上面提到的思想来实现排序的呢？首先我们将数组中的数据分为两个区间，已排序区间和未排序区间。初始已排序区间只有一个元素，就是数组的第一...

蓝桥杯算法提高 插入排序

AC_木子的博客

10-07

709

算法提高 插入排序 时间限制：1.0s 内存限制：256.0MB 　　　　插入排序 问题描述　　排序，顾名思义，是将若干个元素按其大小关系排出一个顺序。形式化描述如下：有n个元素a[1]，a[2]，…，a[n]，从小到大排序就是将它们排成一个新顺序a[i[1]] 　　i[k]为这个新顺序。　　插入排序，顾名思义，是通过插入操作完

python 排序算法：插入排序

small__roc的博客

07-01

6702

摘自：python 排序算法——插入排序

python基础语法：快速排序（递归法）

weixin_39266845的博客

09-14

1052

python基础语法：快速排序（递归法）

移动端vw布局详解