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的算法講解以及案例”的內容,希望能夠給大家帶來幫助。
本文來自千鋒教育,轉載請注明出處。
總結
以上是生活随笔為你收集整理的Java的算法讲解以及案例!的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 一些Java开发人员在编程中常见的雷!
- 下一篇: Java教程分享:五分钟了解一致性has