JamesShakespeare的博客

什么是数组,一组数据,一堆数据: 所谓数组，是在程序设计中，为了处理方便，把具有相同类型的若干变量按有序的形式组织起来的一种数据形式。这些按一定顺序排列的同类型数据的集合称为数组。而数组中的每一个数据称之为数组元素，数组中的元素以索引来表示其存放的位置，索引从0开始，步长是1，有点像Excel表格的行号，逐行递增。 好比宾馆的房间. 数组初始化: 数组必须先初始化,才能使用,因为初始化表示在内存中...

数组的搜索算法 数组的搜索算法:从指定数组中去搜索某一个元素的索引是多少. 方式1:线性搜索(从头搜到尾/从尾搜到头):indexOf/lastIndexOf 对于元素过多的数组,性能极低:有N个元素,循环次数= (N + 1) / 2; 方式2:二分搜索法/二分查找法/折半查找. 前提:数组元素必须有顺序. 算法：当数据量很大适宜采用该方法。采用二分法查找时，数据需是排好序的 猜数游戏： 一个朋...