首页 > 编程知识 正文

java算法是什么(java十大算法)

时间:2023-05-05 17:52:46 阅读:73785 作者:2240

什么是java算法

算法是对解题方案的准确完整的描述,是解决一系列问题的明确指令,java算法是采用java语言实现解决问题的明确指令。

算法特点:

输入性:作为算法的输入,有0个以上的外部量

输出:算法至少生成一个量作为输出

确定性:算法各指令清晰,无歧义

具有穷性:算法中每条指令的执行次数有限,每条指令的执行时间也有限

可行性:算法原则上可以准确执行,而且人们用纸笔进行有限次运算后完成

程序:算法是一种编程语言的具体实现,程序可以不满足也可以穷

算法的四个标准:

正确性:在合理的数据输入下,可以在有限的时间内给出正确的结果

可读性:让人容易理解,容易调试

鲁棒性:有能力检查错误,妥善处理错误

效率:运行算法所需的计算机资源量。 包括运行时间和存储容量

算法描述格式: 1、自然语言2、算法框图法3、伪代码语言4、高级编程语言

算法设计的一般流程:

1、理解问题

2、预测可能全部输入

3、在严格解和近似解之间选择

4、确定合适的数据结构

5、算法设计技术

6、描述算法

7、跟踪算法

8、分析算法效率

9、根据算法写代码

以下是Java实现的算法。 泡沫排序/**

泡沫排序

*/

公共类bubble sort1{

publicstaticvoidbubblesort (int [ ] arr ) {

布尔标志=真;

while(flag ) {

int temp; //定义临时变量

for(intI=0; I

for(intj=0; Jj

if(ARR[j1]

temp=arr[j];

arr[j]=arr[j 1];

arr[j 1]=temp;

标志=true;

}

}

if (! flag ) {

布雷克; (如果没有交换,就退出循环

}

}

}

}

publicstaticvoidmain (字符串[ ] args ) {

intarr [ ]=new int [ ] { 1,6,2,2,5 };

bubblesort.bubblesort(arr );

系统. out.println (arrays.tostring (arr ) );

}

}

相关文章教程建议: java入门教程

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。