博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
java 基础知识-数组的7种算法(排序、求和、最值、遍历...)
阅读量:5891 次
发布时间:2019-06-19

本文共 2885 字,大约阅读时间需要 9 分钟。

遍历
遍历就是把这个数组的每个元素 显示出来 遍历的方法就是先定义这个数组的大小,然后用FOR循环来完成数组,例如
double[] score = new double[5];		Scanner input = new Scanner(System.in);		for (int i = 0; i < score.length; i++) {			System.out.println("请输入第" + (i + 1) + "位同学的成绩:");			score[i] = input.nextDouble();		}		for (int i = 0; i < 5; i++) {			System.out.println(score[i]);		}
这个就是一个double 型的数组用for去遍历每个元素 而结束条件就是这个数组的最后一个数组 score.length就可以遍历这个数组了
求和
求和就是在遍历的基础上添加一个求和的计数器 就在在for外面定义一个和的变量 这个变量的初始值是0
这样就能达到求和的结果是正确的
求和的公式在for循环里面写这样的目的是因为求和也是在循环的往上加的过程
例如
double sum = 0;		int i;		for (i = 0; i < score.length; i++) {			sum = sum + score[i];		}		System.out.println(score.length + "位同学的成绩是" + sum);
这个就是求和的过程 其他的运算方法就是把这个符号更改下而已
极值
极值的目的就是求一个极端的值
方法就是假定数组里面的一个数据是最大的然后用其他的数据遍历他与他进行对比 如果新的数据值比这个定义的值大的话那么就替换他的这个位置然后继续遍历 遍历结束后就输出这个值就是最大的值或者最小的值  例如
double max = score[0];		for (i = 0; i < score.length; i++) {			if (score[i] > max) {  //这里的大于号变成小于号就可以求最小值了				max = score[i];			}		}		System.out.println(i + "位同学的最高成绩是" + max);
这个代码就是求一个极值而且是最大的内个

查找 

这个功能就是查询当前的数组是否有你需要的值 就好像你去一个地方去找人是一个意思 
查找用到了boolean变量 因为这个功能的目的就是找到与没找到 换句话来说就是 找到了就是真(或假) 没找到就是假(或真)
for循环里面写的if判断 
判断方法就是当用户输入的值与数组中的某一个值是一样的那么就输出 否则(else)就没找到 输出不输出随便你
还要判断下用boolean就可以做到 如果是真那么就跳出这个循环并且进入下一个循环 因为boolean在跳出的时候变化成真了 那么在下面的if里面就是以真的形式出现并且输出
例如
boolean flag = false;		System.out.println("请输入您要查找的分数:");		double findScore = input.nextDouble();		for (i = 0; i < score.length; i++) {			if (score[i] == findScore) {				flag = true;//变真了				break;//跳出这个for循环进入下面的if循环			}		}		if (flag) {//由于是上面的boolean变成真了 所以就进入这个if 如果没找到就跳刀下面的else			System.out.println("找到了您所要查找的分数。" + score[i]);		} else {			System.out.println("没有找到您所要查找的分数。");		}
这个就是 
倒置
倒置的意思就是最后一个元素变成第一个元素第一个元素变成最后一个
过程就是折中取半
不遍历整个数组了遍历一半,那么就/2就可以 但是计算机数数的方法是从0开始的也就是说最后一个值里面是没有任何意义的 所以要在最后一个值那-1
并且还要定义一个空的变量  因为要用到三步换值(变量) 不定义也可以 
例如
for (i = 0; i < score.length / 2; i++) {			double temp = score[i]; //这里是空变量赋值 三步赋值第一步			score[i] = score[score.length - 1 - i];//右边的值赋到左边那么右边就变成空的值			score[score.length - 1 - i] = temp;//同上  但是这个temp是个临时的值所以他最后是空的没有		}		for (i = 0; i < score.length; i++) {		   System.out.println(score[i]);		}
排序
排序是引用的JAVA自带的一个类 所以没有难度
例如
Arrays.sort(score);//这个代码就是内个排序的类		for (i = 0; i < score.length; i++) {			System.out.println(score[i]);		}
 
插入
插入的意思就是在这个数组中某一个地方插入一个变量(值)
但是一旦插入的这个变量进去那么就会对这个数组产生变化所以数组一定要空出多余的地方
并且要对插入进来的 数据进行判断,判断结束后还要跳出这个判断的if,判断的条件就是:输入进来的值大于数组里的某一个值并且小于这个值前面的那一个值(num[i]-1) 
替换这个值跳出
进入下一个循环 
例如
int[] num = new int[6];		for (i = 0; i < num.length; i++) {			num[i] = input.nextInt();		}		Arrays.sort(num);		System.out.println("输入您要插入的数:");		int insert = input.nextInt();		for (i = 0; i < num.length; i++) {			if ((insert > num[i]) && (insert < num[i - 1])) {				num[i] = insert;				break;			}		}		for (i = 0; i < num.length; i++) {			System.out.println(num[i]);		}
数组的7个算法100%全在遍历的过程 每个都是  每个算法里面都有一个for是在遍历

转载于:https://www.cnblogs.com/aikongmeng/archive/2013/05/25/3697437.html

你可能感兴趣的文章
作业抄袭简单检测
查看>>
ASP.NET 回调技术(CallBack)
查看>>
Spark源码分析 – BlockManager
查看>>
JS中的this
查看>>
人生, 不要在别扭的事上纠结
查看>>
C的面向对象编程
查看>>
日志服务器架构设计
查看>>
使用Unity开发Android的几种调试方法
查看>>
C++ 基础笔记(一)
查看>>
编译内核出错:invalid option `abi=aapcs-linux' 解决办法
查看>>
System.Func<>与System.Action<>
查看>>
[翻译] EnterTheMatrix
查看>>
asp.net开源CMS推荐
查看>>
我所思考的生活,致半年后的自己
查看>>
Python 学习书籍推荐
查看>>
Jmeter----属性和变量
查看>>
MySQL的SQL预处理(Prepared)
查看>>
webpack8--删除dist目录,压缩分离后的CSS
查看>>
微信小程序开发:http请求
查看>>
【netcore基础】.NET Core使用EPPlus实现MVC API里的Excel导出功能 配置中文表头
查看>>