前言:对于作者这类学术很渣,算导简直就是一本晦涩难懂的书,作者根据自己的有限的理解对每一章节做平话描述。

插入排序

元素/序列/参数/原址/迭代/伪代码/此文不做专业名词的阐述,意在帮助很多初次接触的程序员用白话的方式理解插入排序。

1.白话概念

从一堆东西中(可以是任何物质),一个个取出,边取边按照一定的顺序放好(插入)书中的部分有一个案例还是很好的(就像抓牌的过程)。

2.放好的关键

按照上述说法,我们已经拿到了一堆东西中的一个(等待插入元素)了,如果希望放好(排列),至少我们需要知道放在那个位置(插入位置),所以3个因素决定了放好这件事(等待插入的元素,插入的位置,排列方式)。

就是这么简单  敲出来如下如何解决上面三个因素的。

书中伪代码如果有印象的话有些许差别 for j=2 他从2开始。

注:下面的第二个注释错了 改代码没改注释,正确是假设当前等待插入牌的位置就是插入位置

算法导论(平话)第二章算法基础-插入排序

关于循环不变的理解,整理后再来吧

相关文章:

  • 2021-08-18
  • 2021-08-17
  • 2021-06-02
  • 2021-08-31
  • 2021-07-14
  • 2022-02-21
  • 2021-11-13
  • 2022-12-23
猜你喜欢
  • 2021-09-23
  • 2022-12-23
  • 2021-06-07
  • 2021-07-20
  • 2021-08-24
  • 2022-12-23
  • 2021-12-15
相关资源
相似解决方案