首頁 >Java >Java入門 >什麼是java演算法

什麼是java演算法

angryTom
angryTom原創
2020-02-03 11:45:226947瀏覽

什麼是java演算法

什麼是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<arr.length-1;i++){//冒泡趟数,n-1趟
                for(int j=0;j<arr.length-i-1;j++){
                    if(arr[j+1]<arr[j]){
                        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入門教學

以上是什麼是java演算法的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn