Calvin的博客

1、线性查找 在常规无序数组中，设数组项个数为N，则一个数组项平均查找长度为N/2。极端情况下，查找数据项在数组最后，则需要N步才能找到。 2、二分查找 前提是查找的数组为有序数组。相对于线性查找，待查数组项查找范围越大，体现的查找效率就更为显著。 步数 所猜的数 结果 可能值的范围 0 1~100 1 50 太高 1~...

一、冒泡排序 假设有一组数据，包含10个无序的数据项且对应编号，具体如下所示： 数据 4 9 1 8 3 7 0 2 5 6 编号 0 1 2 3 4 5 6 7 8 9 冒泡排序规则： 1. 比较两个数据 2. 如果左边大于右边项则交换位置，否则保持不变。 3. 向右移一个位置，比较下两个数据。 数据 4 9 1 8 3 7 0 2 5 6 编号 0 1 2 3 4 ...