栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

Java算法-面试

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

Java算法-面试

算法

1,排序算法 1.1,冒泡算法:对要进行排序的数据中相邻的数据进行俩俩比较,将较大的数据放在后面

每一轮比较完毕,最大值在最后面,下一轮比较就少一个数据参与每轮比较都从第一个元素(索引为0的元素)开始依次执行,直至所有数据按要求完成排序如果有n个数据进行排序,总共需要比较n - 1轮

代码:双重for循环,外层循环控制比较轮数,内层循环比较的是次数

1.2,选择排序

对要进行排序的数组中,使某个元素依次和后面的元素逐个比较,将较大的数据放在后面

每一轮比较完毕,最小值在最前面,下一轮比较就少一个数据参与每轮比较都从下一个(轮数+1)元素开始依次执行,直至所有数据按要求完成排序如果有n个数据进行排序,总共需要比较n - 1轮

代码:双重for循环,外层循环控制比较轮数,内层循环比较的是次数

2,查找算法 2.1 普通查找:

循环遍历然后比较有就返回,没有就返回标识如:-1

2.2 二分查找

每一次都去获取数组的中间索引所对应的元素,然后和要查找的元素进行比对,如果相同就

返回索引

如果不相同,就比较中间元素和要查找的元素的值:如果中间元素的值大于要查找的元素,说明要查找的元素在左侧,那么就从左侧按照上述思

想继续查询(忽略右侧数据);

如果中间元素的值小于要查找的元素,说明要查找的元素在右侧,那么就从右侧按照上述思

想继续查询(忽略左侧数据);

就是在有序的前提下直接和中间的数进行比较每次就比掉一半

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/749643.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号