What is java algorithm
Algorithm refers to an accurate and complete description of the problem-solving solution, which is a series of methods to solve the problem. Clear instructions, java algorithm is to use Java language to implement clear instructions to solve a certain problem.
Characteristics of the algorithm:
Input property: There are zero or more external quantities as input to the algorithm
Output property: Algorithm Produce at least one quantity as output
Deterministic: Each instruction in the algorithm is clear and unambiguous
Finiteness: The number of executions of each instruction in the algorithm is limited, and the execution of each instruction is time Also limited
Feasibility: The algorithm can run accurately in principle, and people can complete it after doing a limited number of operations with paper and pen.
Program: The algorithm uses a specific programming language Implementation, the program does not need to meet the four criteria of the exhaustive
algorithm:
Correctness: Under reasonable data input, it can be obtained within a limited time Correct results
Readability: It should be easy for humans to understand and debug
Robustness: The ability to check for errors and handle them appropriately
Efficiency: Algorithm The amount of computer resources required for execution, including running time and storage space
The description form of the algorithm: 1. Natural language 2. Algorithm block diagram method 3. Pseudo code language 4. High-level programming language
The general process of algorithm design:
1. Understand the problem
2. Predict all possible inputs
3. Between exact solution and approximation Choosing between solutions
4. Determining the appropriate data structure
5. Algorithm design technology
6. Describing the algorithm
7. Tracking algorithm
8. Analyze the efficiency of the algorithm
9. Write code according to the algorithm
The following is an algorithm implemented in Java: Bubble sort
/**
* 冒泡排序
*/
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));
}
}Related article tutorial recommendations: java introductory tutorial
The above is the detailed content of what is java algorithm. For more information, please follow other related articles on the PHP Chinese website!