java 常用基础算法

public class Suanfa{
	public static void main(String[] args) {
		// jiujiucf();
		/*
		 * for (int i = 1; i < 10; i++) { // 调用函数进行打印 System.out.print(fib(i) + "\t"); }
		 */
		
		bullesort();
	}

	// 9*9乘法表
	private static void jiujiucf() {
		for (int i = 1; i <= 9; i++) {
			for (int j = 1; j <= i; j++) {
				System.out.print(j + "*" + i + "=" + i * j + " ");
			}
			System.out.println();
		}
	}

	// 建立一个函数，用于计算数列中的每一项
	public static int fib(int num) {
		// 判断：是否是第一个数和第二个数
		if (num == 1 || num == 2) {
			return 1;
		} else {
			// 循环调用本函数
			return fib(num - 2) + fib(num - 1);
		}
	}

	/*
	 * 冒泡排序
	 */
	public static void bullesort() {
		int[] arr={6,3,8,2,9,1};
		System.out.println("排序前数组为：");
		for(int num:arr){
			System.out.print(num+" ");
		}
		for(int i=0;i<arr.length-1;i++){//外层循环控制排序趟数
			for(int j=0;j<arr.length-1-i;j++){//内层循环控制每一趟排序多少次
				if(arr[j]>arr[j+1]){
					int temp=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=temp;
				}
			}
		} 
		System.out.println();
		System.out.println("排序后的数组为：");
		for(int num:arr){
			System.out.print(num+" " );
		}
	}
}