助力快速理解 ◇插入排序◇ 为初学者节省宝贵的时间,避免采坑! |
我们的初衷是将一种简单的生活方式带给世人 使有限时间 具备无限可能 |
Chinar 教程效果:
1
Intro —— 简介
插入排序,从数列的第二个数开始向前方一次比较,放到第一个小于自己的数的后面
因为看起来像插队的样子,所以叫插入排序
2
Realize —— 实现
请大家先看代码,难点会在代码后面列出
static void InsertSort(int[] data)
{
int index;
int len = data.Length;
for (int i = 1; i < len; i++)
{
index = i - 1;
int temp = data[i];
while (index>=0&&data[index]>temp)
{
data[index + 1] = data[index];
index--;
}
data[index+1] = temp;
}
}
Chinar
认为,对于新手来讲,插入排序会有哪几个难点:
- index的意义:
前面一位数的索引
- while 循环的意义:
当前数比前面的数小的时候向前进行 “插队”,相当于与前一位数交换位置,知道找到第一个比自己小的数
至此:您已完美征服了 插入排序
支持
May Be —— 开发者,总有一天要做的事!
Chinar 提供一站式《零》基础教程 使有限时间 具备无限可能! |
Chinar 免费服务器、建站教程全攻略!( Chinar Blog )
本博客为非营利性个人原创,除部分有明确署名的作品外,所刊登的所有作品的著作权均为本人所拥有,本人保留所有法定权利。违者必究
对于需要复制、转载、链接和传播博客文章或内容的,请及时和本博主进行联系,留言,Email: ichinar@icloud.com
对于经本博主明确授权和许可使用文章及内容的,使用时请注明文章或内容出处并注明网址