7.4-全栈Java笔记:三种经典算法

冒泡排序算法

冒泡排序是最常用的排序算法，在笔试中也非常常见，能手写出冒泡排序算法可以说是基本的素养。

算法重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来，这样越大的元素会经由交换慢慢“浮”到数列的顶端。

冒泡排序算法的运作如下：

 1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。

 2.  对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

 3. 针对所有的元素重复以上的步骤，除了最后一个。

 4.  持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

 

大家可以用如上思想，将下面的人按照身高从低到高重新排列：

【示例1】冒泡排序

public class   Test {

    public static void   main(String[] args) {

       int[]   values = { 3, 1, 6, 2, 9, 0, 7, 4, 5,8 };

       bubbleSort(values);

       System.out.println(Arrays.toString(values));  

    }

   

    public static void bubbleSort(int[]   values) {

       int   temp;

       for (int i   = 0; i < values.length;   i++) {

           for (int j   = 0; j < values.length -   1- i ; j++) {

              if   (values[j] > values[j + 1]) {

                  temp = values[j];

                  values[j] = values[j + 1];

                  values[j + 1] = temp;

              }

           }

       }

    }

}

二分法查找

二分法检索（binary search）又称折半检索，二分法检索的基本思想是设数组中的元素从小到大有序地存放在数组（array）中，首先将给定值key与数组中间位置上元素的关键码(key)比较，如果相等，则检索成功；

否则，若key小，则在数组前半部分中继续进行二分法检索;

若key大，则在数组后半部分中继续进行二分法检索。

 

这样，经过一次比较就缩小一半的检索区间，如此进行下去，直到检索成功或检索失败。

二分法检索是一种效率较高的检索方法。

 

比如，我们要在数组[7, 8, 9, 10, 12, 20, 30, 40, 50, 80, 100]中查询到10元素，过程如下：

【示例2】二分法查找

public class   Test {

    public static void   main(String[] args) {

 

       int[]   arr = { 30,20,50,10,80,9,7,12,100,40,8};

       int   searchWord = 20; // 所要查找的数

      

       Arrays.sort(arr); //二分法查找之前，一定要对数组元素排序

       System.out.println(Arrays.toString(arr));

       System.out.println(searchWord+"元素的索引："+binarySearch(arr,searchWord));

 

    }

 

    public static int   binarySearch(int[]   array, int value){

        int   low = 0;

        int   high = array.length -   1;

        while(low   <= high){

            int   middle = (low + high) / 2;

            if(value   == array[middle]){

                return   middle;        //返回查询到的索引位置

            }

            if(value   > array[middle]){

                low = middle + 1;

            }

            if(value   < array[middle]){

                high = middle - 1;

            }

        }

        return   -1;    //上面循环完毕，说明未找到，返回-1

    }

}

foreach循环

增强for循环foreach是JDK5.0后增加的，用于读取数组或集合中所有的元素！

【示例3】增强for循环

public class Test {

    public static void   main(String[] args) {

     String[]   ss = {"aa","bbb","ccc","ddd"};

      

       for (String   temp : ss) { 

           System.out.println(temp);  

       }

    }

}

---

「全栈Java笔记」是一部能帮大家从零到一成长为全栈Java工程师系列笔记。笔者江湖人称 Mr. G，10年Java研发经验，曾在神州数码、航天院某所研发中心从事软件设计及研发工作，从小白逐渐做到工程师、高级工程师、架构师。精通Java平台软件开发，精通JAVAEE，熟悉各种流行开发框架。

笔记包含从浅入深的六大部分：

A-Java入门阶段

B-数据库从入门到精通

C-手刃移动前端和Web前端

D-J2EE从了解到实战

E-Java高级框架精解

F-Linux和Hadoop