java中的算法有哪些,Java的算法
什么是java算法
算法是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,java算法就是采用Java语言来实现解决某一问题的清晰指令。
算法的特征:
输入:有零个或多个外部变量作为算法的输入
输出:算法至少生成一个量作为输出。
确定性:算法中的每条指令都是清晰明确的。
有限性:算法中每条指令的执行次数是有限的,每条指令的执行时间也是有限的。
可行性:原则上算法能准确运行,人用纸笔进行有限次数的运算就能完成。
程序:算法用编程语言实现,程序可以不满意,可以很差。
算法的四个标准:
正确性:在合理的数据输入下,可以在有限的时间内得出正确的结果。
可读性:应该易于人们理解和调试。
健壮性:有能力检查错误并正确处理它们。
效率:算法执行所需的计算机资源量,包括运行时间和存储空间。
算法的描述形式:1、自然语言2、算法框图法3、伪代码语言4、高级编程语言。
算法设计的一般过程:
1.理解问题
2.预测所有可能的输入。
3.在精确解和近似解之间选择。
4.确定适当的数据结构。
5.算法设计技术。
6.描述算法
7.跟踪算法
8.分析算法的效率
9.根据算法写代码。
下面是Java实现的一个算法:冒泡排序
/**
*冒泡排序
*/
公共类BubbleSort1 {
public static void bubble sort(int[]arr){
布尔标志=真;
while(flag){
内部温度;//定义一个临时变量
for(int I=0;iarr . length-1;I ){//冒泡跳闸次数,n-1次跳闸
for(int j=0;jarr . length-I-1;j ){
if(arr[j 1]arr[j]){
temp=arr[j];
arr[j]=arr[j 1];
arr[j 1]=temp;
flag=true
}
}
如果(!标志){
打破;//如果没有交换,则退出循环。
}
}
}
}
公共静态void main(String[] args) {
int arr[]=new int[]{1,6,2,2,5 };
气泡排序。BubbleSort(arr);
system . out . println(arrays . tostring(arr));
}
}相关文章教程推荐:java入门教程以上是什么是java算法的详细介绍。请多关注我们的其他相关文章!
郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。