您好,登錄后才能下訂單哦!
今天小編給大家分享的是關于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算法特征、標準、設計的方法的簡略介紹,當然詳細使用上面的不同還得要大家自己使用過才領會。如果想了解更多,歡迎關注億速云行業資訊頻道哦!
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。