java中找最大最小值的算法_Java算法求最大最小值,冒泡排序,斐波纳契数列一些经典算法<不断更新中>...

清明在家,无聊,把一些经典的算法总结了一下.

一、求最大，最小值

Scanner input=new Scanner(System.in);

int[] a={21,31,4,2,766,345,2,34};

//这里防止数组中有负数，所以初始化的时候给的数组中的第一个数。

int max=a[0];

int min=a[0];

for (int i = 0; i < a.length; i++) {

if(a[i]>max)

max=a[i];

if(a[i]

min=a[i];

}

System.out.println("最大的数是："+max);

System.out.println("最小的值是："+min);

二、1--100之间的质数(什么叫质数，就是只能被1和本身能除尽的数)

//因为1不是质数，所以排除在外

for (int i = 2; i < 100; i++) {

boolean a=true;

for (int j = 2; j < i/2+1; j++) {

if(i%j==0){

a=false;

break;

}

}

if(a)

System.out.print(i+" ");

}

三、斐波纳契数列(如：1，1，2，3，5，8，11。。。)

int a=1;

int b=0;

for (int i = 1; i <= 10; i++) {

a=a+b;

System.out.print(a+" ");

b=a+b;

System.out.print(b+" ");

}

四、输入一个正整数，倒着打印出来(如：123456789，打印出来是：987654321)

Scanner input=new Scanner(System.in);

int a=input.nextInt();

for (int i = 1; i < 999; i++) {

if(a!=0){

System.out.print(a%10+" ");

a=a/10;

}else{

break;

}

}

五、冒泡排序

int score[] = { 167, 69, 75, 87, 89, 90, 99, 100 };

// 最多做n-1趟排序

for (int i = 0; i < score.length - 1; i++) {

// 对当前无序区间score[0......length-i-1]进行排序(j的范围很关键，这个范围是在逐步缩小的)

for (int j = 0; j < score.length - i - 1; j++) {

// 把小的值交换到后面

if (score[j] > score[j + 1]) {

int temp = score[j];

score[j] = score[j + 1];

score[j + 1] = temp;

}

}

}

System.out.print("最终排序结果：");

for (int a = 0; a < score.length; a++) {

System.out.print(score[a] + "\t");

}

先写这么多，累啊，休息休息。