美国上市公司,专注Java培训22年

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

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培训班免费体验课程

免责声明:内容来源于公开网络,若涉及侵权联系尽快删除!


【免责声明】本文部分系转载,转载目的在于传递更多信息,并不代表本网赞同其观点和对其真实性负责,如涉及作品内容、版权和其它问题,请在30日内与我们联系,我们会予以重改或删除相关文章,以保证您的权益!

Java开发高端课程免费试学

大咖讲师+项目实战全面提升你的职场竞争力

  • 海量实战教程
  • 1V1答疑解惑
  • 行业动态分析
  • 大神学习路径图

相关推荐

更多
  • eclipse怎么建立Java项目?
    eclipse怎么建立Java项目?
    eclipse怎么建立Java项目?在使用Eclipse建立Java项目时,可以遵循以下步骤: 详情>>

    2024-05-10

  • Java关键词汇总-Java关键字有哪些及其作用?
    Java关键词汇总-Java关键字有哪些及其作用?
    Java关键词汇总-Java关键字有哪些及其作用?Java语言中的关键字(Keywords)是Java编程语言的核心组成部分,它们具有特定的意义,并被用于表示基本数据类型、控制语句、访问权限等。Java关键字总数大约有50个左右,下面列出了一些常用的Java关键字及其作用: 详情>>

    2024-04-08

  • Java编程工具用哪个最好
    Java编程工具用哪个最好
    Java编程工具用哪个最好?Java编程工具的选择取决于个人的偏好、项目需求和开发环境。以下是一些常用的Java编程工具: 详情>>

    2024-04-03

  • 好用的Java编写软件
    好用的Java编写软件
    Java是一种广泛使用的编程语言,因其跨平台、安全性和稳定性而受到许多开发者的喜爱。Java被用于开发各种类型的软件,从桌面应用程序到企业级服务器端应用程序。以下是一些常见的、用Java编写的软件示例: 详情>>

    2024-04-02

  • Java开班时间

    收起