氣泡排序

/**
*氣泡排序
*比較相鄰的兩個元素，如果第一個比第二個大則將兩個交換順序
*i<numbers.length 控制排序輪數 一般為陣列長度減1次，因為最後一次迴圈只剩下一個數組元素，不需要對比，同時陣列已經完成排序了
*j<numbers.length-i  因為經過一個排序後，最大（或最小）的元素都已經放到了陣列的最後一位，下次不用再進行比較。所以長度改變
*/
public void bubbleSort(int[] numbers){
    for(int i=1;i<numbers.length;i++){
        for(int j=0;j<numbers.length-i;j++){
            if
 
(numbers[j]>numbers[j+1]){
                int temp=numbers[j];
                numbers[j]=numbers[j+1];
                numbers[j+1]=temp;
            }
        }
    }
}

直接選擇排序

屬於選擇排序的一種，排序速度比氣泡排序快，也是最常用的

/**
* 由於交換位置放在了第一層迴圈裡面，所以速度會比冒泡（放在了第二層迴圈中）快
*/
public void selectSort(int[] array){
    //作為最大值（或最小）的下標
 

    int index;
    for(int i=1;i<array.length;i++){
        //預設第一個最大（或最小）
        index=0;
        for(int j=1;j<array.length-i;j++){
            //取最大值的下標
            if(array[j]>array[index]){
                index=j;
            }
        }
        //在上面的for迴圈中找到了最大（最小）值的下標
        //交換位置
        //一次迴圈都會將一個最值放到最後，所以長度逐次遞減
 

        int temp=array[array.length-i];
        array[array.length-i]=array[index];
        array[index]=temp;
    }
}

反轉排序

以相反的順序把原有陣列的內容重新排序

/**
*基本思想：將陣列的最後一個元素與第一個元素替換，倒數第二個元素與第二個元素替換
*/
public void ReverseSort(int[] array){
    for(int i=0;i<array.length/2;i++){
        int temp=array[i];
        array[i]=array[array.length-1-i];
        array[array.length-1-i]=temp;
    }
}

費氏數列

題目：古典問題：有一對兔子，從出生後第3個月起每個月都生一對兔子，小兔子長到第四個月後每個月又生一對兔子，假如兔子都不死，問第n個月的兔子數量為多少？
分析：兔子的數量規律為：1,1,2,3,5,8,13,21….
當n>=3時，fn=f(n-1)+f(n-2); n為下標

java實現：

public int getCount(int N){
    if(N==1||N==2){
        return 1;
    }else {
        return getCount(N-1)+getCount(N-2);
    }
}

判斷素數個數並輸出

素數：除了1和它本身以外不再有其他因數
判斷N到M直接素數的個數，並輸出（N < M）

/**
* 兩次迴圈
*第一次迴圈是n到m，取每個數
*第二個迴圈是判斷這個數是不是素數
*/
public void judgePrimeNumber(int N;int M){
    int count=0;
    for(int i=N;i<=M;i++){
        boolean flag=true;
        //從2到自身-1，如果有因數，則退出判斷
        for(int j=2;j<i;j++){
            if(i%j==0){
                flag=flase;
                break;
            }
        }
        //判斷這個數是不是素數，如果是則數量加1並列印
        if(flag==true){
            count+=1;
            System.out.print(i+" ");
        }
    }
    System.out.println("從"+N+"到"+M+"有"+count+"個素數");
}

列印圖形類

菱形：

   * 
  *** 
 *****
*******
 *****
  ***
   *

java實現：

/**
*主要分兩部分實現，上三角形和下三角形
*上三角形規律：空格數逐層減1，* 逐層加2
*下三角規律：空格數加1；* 逐層減3
*/
public void lingxing(){
    //控制上三角的迴圈
    for(int i=1;i<=4;i++){
        //列印空白
        for(int k=1;k<=4-i;k++){
            System.out.print(" ");
        }
        //列印 *
        for(int j=1;j<=2*i-1;j++){
            System.out.print("*");
        }
        //換行
        System.out.print();
    }
    //下三角
    for(i=3;i>=1;i--){
        for(int k=1;k<= 4-i;k++){
            System.out.print(" ");
        }
        for(int j=1;j<=2*i-1;j++){
            System.out.print("*");
        }
        System.out.println();
    }
}

列印三角形

*
***
******
********
******
***
*

程式碼是菱形去掉列印空格的部分