1/5笔记

Day06 排序、二分法

1 注意事项

1）命名：

强制规则：数字，下划线，大小写字母，美元符号，数字不能开头，不能用关键字和保留字

非强制规则：望文知义，驼峰命名法 变量名和方法名首字母小写 类名首字母大写

2）注释

2 排序

排序就是让保存的元素按照一定的规则进行排序存储

2.1冒泡排序

1）比较 相邻的两个元素，如果第一个比第二个大（升序为例），就交换位置

2）重复 对每一对元素进行相同操作，直到没有一对元素的时候，此时最后一个一定是最大的

3）针对所有元素重复以上步骤，除了最后一个

4）持续每次对越来越少的元素重复上面步骤，直到没有任何一对数字需要比较

2.2 选择排序

1）每次把最小的放到左边

拿出第一个，假设是最小的，然后挨个和后面的比较，如果有比第一个小的就交换下标

当比较完一轮以后，已经得到最小元素的下标，然后放到最前面进行换位即可

2）重复执行这个步骤，直到当前元素后面没有其他元素的时候，终止

3 查找元素

3.1 顺序查找

遍历，用所有数据挨个和目标数据比较

3.2 二分查找

二分查找，又称折半查询

1）要求数据必须有序

2）一般用于固定的数据，因为有序，所以添加和删除要多一些

3）升序降序都行，只需要更改一下算法判断即可

4）随机查询的性能较好

起始=0          结束=length-1          中间=（起始+结束）/2

二分查找步骤：

1）确定开始和结束还要中间数据

2）用目标数据和中间数据进行比较

3）如果目标数据等于中间数据,返回中间数据的索引即可

4）如果目标数据大于中间数据的话,则在后半截继续查找,起始=中间+1,结束不变,再生成中间数据

5）如果目标数据小于中间数据的话,则取前半截,起始不变,结束=中间-1,再生成中间数据

6）重复执行以上步骤,如果起始大于结束说明未找到,返回-1