java知识点 排序与查找

排序:让保存的元素按照一定的规则进行排序,存储;

冒泡排序:比较相邻的两个元素;重复对每一个元素进行相同操作,直到没有一对元素的时候;针对所有元素,再重复上面的步骤,直到没有任何一对需要比较;

选择排序:每次把最小的放到左边,拿出第一个,假设是最小的,挨个和后面的进行比较,有比第一个小的就交换下标,比较完一轮,放到最前面,重复步骤,直到当前元素后没其他元素即可;

查找元素:

顺序查找:一堆数据中,找到并返回其索引,未找到返回-1;

返回值为boolean:真就是true,假就是false;

返回值为数字:返回索引就是能找到,找不到就返回-1;

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

随机查找的效率偏低;

二分查找:又称为折半查询,要求数据必须有序,升序或降序都可;

升序和降序须更改算法;随机查找的效率更高;

一般用于固定数据查找,添加和删除比较麻烦,需要考虑元素位移问题;

算法实现:

确定开始和结束位置还有中间数据;

用目标数据和中间数据比较;

如果目标数据=中间数据,返回中间数据的索引即可;

如果目标数据>中间数据的话,则在后半截继续查找,其实数据=中间数据+1,结束不变,在生成中间数据

如果目标数据<中间数据,取前半截,起始不变,结束等于中间数据-1,在生成中间数据

重复步骤,若起始数据大于结束数据,则表示查找失败,返回-1;

API排序:只能用于升序;Arrays.sort(数组);