简单排序——插入排序（C++）

Sirius·Black

已于 2023-08-19 11:28:29 修改

阅读量2.8k

点赞数 5

CC 4.0 BY-SA版权

分类专栏：排序 C++专栏文章标签： c++ 算法数据结构

于 2022-12-21 15:27:42 首次发布

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/DUXS11/article/details/128381061

C++专栏同时被 2 个专栏收录

256 篇文章 ¥19.90 ¥99.00

订阅专栏

15 篇文章

订阅专栏

故事从今天开始：

小天狼星正在翻看自己的排序专栏，突然发现我的专栏中竟然没有插入排序！！

于是，马上安排！

目录

一、算法讲解

二、数据模拟

三、代码实现

一、算法讲解

插入排序对于少量元素的排序，是一个有效的算法。

插入排序是一种简单的排序方法，它是将一个数据插入到已经排好序的有序数组，从而形成一个新的有序数组。

插入排序的工作方式像许多人排序扑克牌：

我们每次从桌子上拿走一张牌并将其插入到手中正确的位置。

为了找到它的正确位置，我们从右到左将它与手中的每张牌进行比较。

因此，手上的牌总是

了解本专栏

博客等级

码龄4年

332
原创

2375
点赞

3622
收藏

1868
粉丝

关注

私信

热门文章

分类专栏

c++ 付费 15篇
精品文章付费 42篇
C++专栏付费 256篇
文章 2篇
动态规划 14篇
AI & ChatGPT 17篇
玄学 13篇
数学&科学 9篇
HTML 5篇
背包 6篇
游戏 20篇
排序 15篇
c++病毒 8篇
函数 7篇
聪明人的游戏提高篇 22篇

展开全部收起

上一篇：: 仅为一次试验，请管理员给过

下一篇：: C++ ：用字符画圣诞树

最新评论

C++ 删除C盘中的用户（病毒代码，极度危险）
宠..: 能不能不要会员。。。
洛谷： P1057 [NOIP2008 普及组] 传球游戏
大大大大大大大大大大大大大大大: 解法： [code=cpp] #include <bits/stdc++.h> using namespace std; int f[31][31], i, j, m, n; int main() { cin >> n >> m; // 读取输入的 n 和 m f[0][1] = 1; // 初始状态，传球次数为 0 时，球在 1 号同学手中，设置为 1 种情况 // 遍历每次传球次数 i 和每个同学 j 的情况 for (int i = 1; i <= m; i++) { for (int j = 1; j <= n; j++) { // 如果球在第 1 个同学手中，则上一步可能在 n 号或 2 号同学手中 if (j == 1) f[i][j] = f[i-1][n] + f[i-1][2]; // 如果球在最后一个同学手中，则上一步可能在 1 号或 (n-1) 号同学手中 else if (j == n) f[i][j] = f[i-1][1] + f[i-1][n-1]; // 否则球在中间某个同学手中，则上一步可能在 (j-1) 号或 (j+1) 号同学手中 else f[i][j] = f[i-1][j-1] + f[i-1][j+1]; } } // 输出传球 m 次后，球在 1 号同学手中的方法数 cout << f[m][1] << endl; return 0; } [/code]
洛谷： P1057 [NOIP2008 普及组] 传球游戏
大大大大大大大大大大大大大大大: 解法： #include <bits/stdc++.h> using namespace std; int f[31][31], i, j, m, n; int main() { cin >> n >> m; // 读取输入的 n 和 m f[0][1] = 1; // 初始状态，传球次数为 0 时，球在 1 号同学手中，设置为 1 种情况 // 遍历每次传球次数 i 和每个同学 j 的情况 for (int i = 1; i <= m; i++) { for (int j = 1; j <= n; j++) { // 如果球在第 1 个同学手中，则上一步可能在 n 号或 2 号同学手中 if (j == 1) f[i][j] = f[i-1][n] + f[i-1][2]; // 如果球在最后一个同学手中，则上一步可能在 1 号或 (n-1) 号同学手中 else if (j == n) f[i][j] = f[i-1][1] + f[i-1][n-1]; // 否则球在中间某个同学手中，则上一步可能在 (j-1) 号或 (j+1) 号同学手中 else f[i][j] = f[i-1][j-1] + f[i-1][j+1]; } } // 输出传球 m 次后，球在 1 号同学手中的方法数 cout << f[m][1] << endl; return 0; } [code=cpp] [/code][code=cpp] [/code]
C++ 弹出窗口（坑人必备、病毒代码）
今晚打老虎: 可能会被朋友xs
C++ 弹出窗口（坑人必备、病毒代码）
今晚打老虎: 《真.好朋友》

大家在看

最新文章

目录

展开全部

收起

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

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

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

扫码支付：¥1

获取中

扫码支付

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

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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