摘要:
一、原理 将序列分为有序区和无序区两个部分,刚开始有序区只有一个元素,每次从无序区选择一个元素插入到有序区的位置,直到无序区为空。 关键点: 插入到有序区时遵循从后向前进行扫描,然后将无序区的元素插入。 此时无序区的第一个元素作为有序区的第一个元素 二、实现 总结: 有序区已经有一个元素,第一层循环 阅读全文
摘要:
一、选择排序原理 将未排序序列中的第一个元素标记为最小,存放到有序区的起始位置,然后,再从剩余未排序元素中继续寻找最小元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。 关键点: 无序区 记录最小元素的位置 二、实现 原文:https://github.com/hustcc/JS-S 阅读全文
摘要:
一、类创建 类的创建使用关键字class定义,类名跟在class之后 类中的方法就是函数 每一个方法中的第一个参数都是self,如果方法中有多个参数,第一个参数将作为self参数使用,在调用方法时,这个参数不用自己传入,系统会将方法所属的对象传入这个参数。 调用对象方法的方式有两种,一种是直接通过对 阅读全文
摘要:
一、思路 对一个序列中的元素,比较相邻的元素。如果第一个比第二个大,就交换它们两个,将大的元素放在右边,此时右边就称为有序区,左边就是无序区,不断重复的对左边区域相邻元素进行比较,右边有序区的元素不断增加,最后完成排序。 具体看下面的例子: 游标刚开始在第一个的位置,那么就会比较3和5的值,3没有5 阅读全文