摘要: 插入排序是一类借助'插入'进行排序的算法,主要思想:每次将一个待排序的记录按其关键码大小插入到一个已经排好序的有序序列中,直到全部记录排好序。 一、直接插入排序 直接插入排序是插入排序最简单的算法,类似于玩纸牌时整理手中纸牌的过程。基本思想:依次将待排序序列中的每一个记录插入到一个已经排好序的序列中 阅读全文
posted @ 2015-08-16 16:53 Lz_Tiramisu 阅读(354) 评论(0) 推荐(0)
摘要: 交换排序是一类借助交换排序的算法,其主要思想是:在待排序序列中选两个记录,将它们的关键码进行比较,如果反序则交换它们的位置。 一、起泡排序 起泡排序是交换排序中最简单的算法,基本思想:两两比较相邻记录的关键码,如果反序则交换,直到没有反序的记录。代码如下 效率: 时间复杂度:最好:O(n),最坏:O 阅读全文
posted @ 2015-08-16 15:24 Lz_Tiramisu 阅读(755) 评论(0) 推荐(0)
摘要: JavaScript 中包含以下 7 个全局函数,用于完成一些常用的功能(以后的章节中可能会用到):escape( )、eval_r( )、isFinite( )、isNaN( )、parseFloat( )、parseInt( )、unescape( )。1. escape( )escape( )... 阅读全文
posted @ 2015-08-16 11:43 Lz_Tiramisu 阅读(963) 评论(0) 推荐(0)
摘要: 命名空间有效防止函数名/类名和其他人的冲突,在使用多个第三方框架或类库的时候,一旦冲突,唯一能作的就是放弃其中一个。从事Web开发不可避免要接触JavaScript,目前最新版本的JavaScript还是不支持命名空间,所以命名冲突的问题凸显无疑,想象一下你引用了两个js文件,却发现由于命名问题... 阅读全文
posted @ 2015-08-16 11:19 Lz_Tiramisu 阅读(886) 评论(0) 推荐(0)