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+" " );
		}
	}
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章