什麼是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演算法的詳細內容。更多資訊請關注PHP中文網其他相關文章!