数组的常见操作
来源:互联网 发布:中小企业员工流失数据 编辑:程序博客网 时间:2024/06/05 16:56
,1,数组的遍历:
2,获取最值:
两种方法,第二种初始化为0 也不要紧(有负数也能得出最大值)因为我们可以比较数组的值,保存下对应数组的索引值,因为他们是一一对应关系。
3,排序:
1,选择排序,如图:
细节:
1,位置置换,temp那个。
2,排序思想。
3,返回值不需要,因为是同一个数组,void
数组遍历打印功能:
2,冒泡排序:
思想和代码的实现:
面试用,这就是算法,典例。
Java 已经给你做好了数组排序方法:Arrays.sort();
效率提高的选择排序:
省去了多次换位,只需换位一次。
4,查找:
1基本的查找代码:
注意:如果数组中有重复数,返回第一个数值的位置。
2,折半查找:
1,普通的折半查找 代码思想:
2,高效的折半查找代码:
面试题:
java中自带折半查找方法是
Array.binarysearch(arr); 它的返回值是-的插入点-1;(也就是-min-1)我们的方法返回的是-min;
数组的应用:
1,查表法
2,容器(临时容器存储数据 ), 临时容器内存图
阅读全文
0 0
- 数组的常见操作
- 数组的常见操作
- 数组的常见操作
- 数组的常见操作
- 数组的常见操作
- c#数组的常见操作
- javascript常见的数组操作
- 【java笔记】数组、数组的常见操作
- java中数组的常见操作
- java中的数组的常见操作问题
- JavaScript 数组的常见操作和属性
- 关于数组操作的常见题型
- js 常见数组和字符串的操作
- Java中一维数组的常见操作
- js 常见数组和字符串的操作
- 数组操作的两个常见小问题
- Js中数组的常见操作
- 数组及常见操作
- iOS开发 ☞ 初识RAC
- UIScrollView的自动滑动,使用NSTimer定时器实现
- 数据专家必知必会的 7 款 Python 工具
- Macos 使用dd命令刻盘做u盘启动ubuntu系统
- 【今日荐文】你欠缺的是赶紧静下心来好好学习---猿哥
- 数组的常见操作
- read/fread write/fwrite 的实现原理
- 美俄总统今将在G20首会,为何握手比会谈结果更吸睛
- 使用TabHost点击第一次无法获得数据的问题,自定义TabHost。
- CSRF原理
- 长时间后mysql自动关闭连接
- zynq u-boot网络配置
- 多线程编程
- 几种常用的排序算法