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)
				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");
		}

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