java中的算法有哪些,Java的算法

  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的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。

留言与评论(共有 条评论)
   
验证码: