Java的演算法講解以及案例！

　　演算法是指解題方案的準確而完整的描述，是一系列解決問題的清晰指令，java演算法就是採用Java語言來實現解決某一問題的清晰指令。

　　演算法的特徵：

　　輸入性：有零個或多個外部量作為演算法的輸入

　　輸出性：演算法產生至少一個量作為輸出

　　確定性：演算法中每條指令清晰，無歧義

　　有窮性：演算法中每條指令的執行次數有限，執行每條指令是時間也有限

　　可行性：演算法原則上能夠精確的執行，而且人們用紙和筆做有限次運算後即可完成

　　程式：演算法用某種程式設計語言的具體實現，程式可以不滿足又窮性

　　演算法的四個標準：

　　正確性：在合理的資料輸入下，能在有限時間內得出正確的結果

　　可讀性：應易於人的理解，易於除錯

　　健壯性：具備檢查錯誤和對錯誤進行適當處理的能力

　　效率：演算法執行時所需計算機資源的多少，包括執行時間和儲存空間

　　演算法的描述形式：1、自然語言2、演算法框圖法3、虛擬碼語言4、高階程式設計語言

　　演算法設計的一般過程：

　　1、理解問題

　　2、預測所有可能是輸入

　　3、在精確解和近似解間做選擇

　　4、確定適當的資料結構

　　5、演算法設計技術

　　6、描述演算法

　　7、跟蹤演算法

　　8、分析演算法的效率

　　9、根據演算法編寫程式碼

　　下面是Java實現的一個演算法：氣泡排序

　　/**

　　* 氣泡排序

　　*/

　　public class BubbleSort1 {

　　public static void BubbleSort(int[] arr) {

　　boolean flag = true;

　　while(flag){

　　int temp;//定義一個臨時變數

　　for(int i=0;i

　　for(int j=0;j

　　if(arr[j+1]

　　temp = arr[j];

　　arr[j] = arr[j+1];

　　arr[j+1] = temp;

　　flag = true;

　　}

　　}

　　if(!flag){

　　break;//若果沒有發生交換，則退出迴圈

　　}

　　}

　　}

　　}

　　public static void main(String[] args) {

　　int arr[] = new int[]{1,6,2,2,5};

　　BubbleSort.BubbleSort(arr);

　　System.out.println(Arrays.toString(arr));

　　}

　　}

　　以上就為大家介紹的“Java的演算法講解以及案例”的內容，希望能夠給大家帶來幫助。