Java算法

什么是java算法

算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，java算法就是采用Java语言来实现解决某一问题的清晰指令。

算法的特征：

• 输入性：有零个或多个外部量作为算法的输入
• 输出性：算法产生至少一个量作为输出
• 确定性：算法中每条指令清晰，无歧义
• 有穷性：算法中每条指令的执行次数有限，执行每条指令是时间也有限
• 可行性：算法原则上能够精确的运行，而且人们用纸和笔做有限次运算后即可完成
• 程序：算法用某种程序设计语言的具体实现，程序可以不满足又穷性

算法的四个标准：

• 正确性：在合理的数据输入下，能在有限时间内得出正确的结果
• 可读性：应易于人的理解，易于调试
• 健壮性：具备检查错误和对错误进行适当处理的能力
• 效率：算法执行时所需计算机资源的多少，包括运行时间和存储空间

算法的描述形式：

1、自然语言
2、算法框图法
3、伪代码语言
4、高级程序设计语言

算法设计的一般过程：

1、理解问题
2、预测所有可能是输入
3、在精确解和近似解间做选择
4、确定适当的数据结构
5、算法设计技术
6、描述算法
7、跟踪算法
8、分析算法的效率
9、根据算法编写代码

Java的几种常见排序算法

• 所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。排序算法，就是如何使得记录按照要求排列的方法。排序算法在很多领域得到相当地重视，尤其是在大量数据的处理方面。一个优秀的算法可以节省大量的资源。在各个领域中考虑到数据的各种限制和规范，要得到一个符合实际的优秀算法，得经过大量的推理和分析。

• 排序算法可以分为内部排序和外部排序。
  内部排序是数据记录在内存中进行排序。
  外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。
  常见的内部排序算法有：冒泡排序、选择排序、插入排序、希尔排序、快速排序、归并排序等。
  

冒泡排序

冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。

冒泡排序算法的步骤如下：
1、比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2、对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
3、针对所有的元素重复以上的步骤，除了最后一个。
4、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较

代码演示：

public class TestBubble {
   

    public int[] sort(int[] array){
   
        int temp = 0;
        for (int i = 0; i < array.length -