Java算法 冒泡排序 回文数 斐波那契数列 素数

冒泡排序

每次比较两个相邻的元素，将较大的元素交换至右端

public static void bubble(Integer[] number,int n) {
		
		if (n<=1) return;
		int temp = 0;
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < number.length-1; j++) {
				if (number[j]>number[j+1]) {
				temp=number[j];
				number[j]=number[j+1];
				number[j+1]=temp;
			}
			}
		}
		for (Integer j : number) {
			System.out.println(j);
		}			
	}

回文数

数字正向反向读出数字一致,如121,323,45654

	public static boolean huiwenshu1(int number) {
	//输出回文数
//		ArrayList<Integer> intList=new ArrayList<Integer>();
//				
//		for (int i = 0; i < 1000; i++) {
//			if (i<10) {
//				intList.add(i);
//			}
//			if (i<100 & i/10==i%10) {
//				intList.add(i);
//			}
//			if (i<1000 & i/100==i%10) {
//				intList.add(i);
//			}
//		}
//		System.out.println(intList);
		//判断回文数
		int temp=0;
		int x=number;
		boolean flag=false;
		if (x<0) {
			return false;
		}else {
			while (x!=0) {
				int num=x%10;
				x/=10;
				temp=temp*10+num;
				System.out.println(temp);
			}
			if (temp==number) {
				flag=true;
				System.out.println(temp);
			}
		}

		return flag;
		
	}

斐波那契数列

输出结果 [0, 1, 1, 2, 3, 5, 8, 13, 21, 34]

	public static void feibolie1() {
		// TODO Auto-generated constructor stub
	ArrayList<Integer> fbList=new ArrayList<Integer>();
	fbList.add(0);
	fbList.add(1);
	for (int i = 2; i < 10; i++) {
		fbList.add(fbList.get(i-1)+fbList.get(i-2));
		
	}
	System.err.println(fbList);
	}

素数

打印两个数之间的回文数 及个数

	public static int calsushu(int min,int max) {
		int size=0;
		for (int i = min; i <= max; i++) {
//			if (i==3 || i==2) {
//				System.out.println(i);
//				continue;
//			}	
			int j=2;
			for (j=2; j < i; j++) {
				if (i%j==0) {
					break;
				}
			}
			if (j==i) {
				//	System.out.println(j);
					System.out.println(i);
					size+=1;
		}
	}
		return size;
	}