bo646424926的博客

思路交换排序主要学冒泡排序和快速排序冒泡排序6个记录用了5趟，可推断为n个记录用N-1趟（由这个推断出外层for循环为n-1次）第一次趟：6个记录比较5次第二趟：5个记录比较4次第三趟：4个记录比较3次。。。。。依次类推发现一个规律：第m趟需要比较n-m次，所以 趟数+比较数=记录数代码解释：n-1是一共要进行n-1趟，n-m是比较次数，所以n-m(比较次数)+m(第几趟)=n（记录数）冒泡排序算法改进当后面不发生交换时，所以已经排好了，因为冒泡排序是两两之间比较，所以后面不交

插入排序包括存储结构插入排序的思路对上面方法改进因为上面的方法还有额外开辟一个空间，所以我们引进哨兵机制，即0号为为哨兵。分析效率最好的情况最好的方案就是顺序排序，每个只比较一次（这一次为和前一个比较的那一次，不懂看上面代码，为if语句那里），不需要移动最坏的情况本来是要比较1+2+…+n-1次，但是每一步之前都要有一个哨兵比较，所以变成2+3+4+…n次。移动是在原来1+2+3…+n-1,再加上哨兵的移动和比较后哨兵再次移动，所以变成3+…+n+1。一共n-1个

数据结构学习总图排序的分类排序方法的分类需要掌握的内容

散列表的概念散列表的两个例子散列表存储的方法，主要是哈希函数术语：冲突术语：同义词处理冲突的4种方法，以下只介绍两种（一）开地址法，开地址法常用办法又分为三种1.线性探测法2.二次探测法3.伪随机探测法（二）链地址法（拉链法）1.基本概念2.链地址法建立散列表步骤3.链地址法优点散列表的查找散列表查找效率结论...

第一种：document.wirte()该种创建元素的方法的特点是，如果页面文档加载完毕，再调用这句话就会导致页面重绘实例：document.write(‘123’);第二种：innerHTML实例：for (var i = 0; i <= 100; i++) { inner.innerHTML += '<a href="#">百度</a>'}//这样的方法很费时，所以我们可以这样做var arr = [];//先创建一个数组for (var i =

字体

create database 数据库名称 创建数据库drop database 数据库名称 删除数据库alter database 原数据库名 modify name=新数据库名alter database 数据库名字 add file 添加一个辅助文件use 数据库名称 使用数据库createalterdropselect从表或视图中检索数据insert向表或视图插入数据update修改更新表或视图中的数据delecte从表或视图中删除数据创建表create table Stu

htmlcollection对象

js弹窗checked属性

抽象类的基本知识包含抽象方法的类一定是抽象类。抽象类不一定包含抽象方法子类必须实现抽象方法，并且注意访问修饰符如果一个子类没有实现抽象父类中所有的抽象方法，则子类也成为一个抽象类如果一个子类实现抽象父类中所有的抽象方法，则子类不是一个抽象类抽象类不能被实例化，能声明，不能实例化抽象类实现多态性遇见的小问题public class TestShape { public stat...

Java继承最先遇到的问题class C{ }class B extends C{ public B(int a) { }}class A extends B{ }我们先来看这段代码，编译器中报错