黑马程序员——Java学习笔记——数组的排序和查找

------- android培训、 java培训、期待与您交流！ ----------

一、数组的排序

 

排序是数组算法中比较简单的部分，对于我们比较初级的程序员，最为常用的排序方式就是选择法排序和冒泡法排序。

 

1.1 选择法排序的思想：

 

数组在系统中的连续储存的，所以如果我们想将他进行选择排序，只需要不断的通过选择符合条件的最大值（或者最小值），然后再进行数组位置的交换即可。

 

1.2 选择排序的具体步骤：

在进行排序时，首先要确定两个嵌套的循环，第一个循环确定比较的次数。比如一个长度为10的数组，拿第一个数和后面九个数比较，则是需要比较九次。第二个循环则是对每次的比较，具体实现。比如拿第一个数和第二个比，然后将大的数放在第一位，然后和第三个比，依次循环，直到比完，核心代码如下。

 

1.3 选择排序的具体实现代码：

这里，我就用随意输入的一个数组为例，将这个数组排序前和排序后分别进行打印输出，为了提高代码的复用性，我将这其他的打印语句也封装成函数。

 

 

这段代码在控制台中的运行结果是：

 

 

1.4 冒泡排序法的思想：

和选择排序法不同，选择排序放是那一个数，分别和其他元素比较，冒泡排序则是拿相邻的两个元素进行比较，将符合条件的数组值进行向右移（或者左移）。这样比完一次后，就可以将最大的数值换到理想的位置，然后进行循环，找出第二大的，第三大的，直到比较完成。

 

 

1.5 冒泡排序的核心代码：

可以看出，选择排序和冒泡排序的核心代码几乎是相同的，不同的在于冒泡排序中if语句是相邻的进行比较和换位，因为不断换位的关系，所以冒泡排序比起选择排序，更加要消耗资源。

 

1.6 冒泡排序的完整代码实现：

 

冒泡排序在控制台中的运行结果：

 

1.7 对于两个排序法代码进行的优化：

刚才也有说过，数组的换位比较占内存，所以这里我定义一个变量用于存放数组的角标，通过交换角标的方式来进行比较，最后再进行换位，这样就可以对内存资源有更高的利用效率。修改后的代码如下：

 

二 、数组的查找：

 

数组的查找也有两个方式，第一个是从第一个开始，依次向后面查找所需要的数组。不过因为这样效率较低，所以用第二种方式，称为折半查找。

  

2.1 折半查找的思想：

当我们查找一个数时，先确定这个数组是从小到大有序排列的，从这个数组的中间开始查找，如果大于我们要查找的数，我们就可以向左找，如果小于我们要查找的数，我们就可以向右找。然后不断的重复这个过程。

这样做的好处是，可以通过数组有序的规律，最快确定我们要查找的数在数组中所在的位置。

2.2 具体的代码实现如下：

我通过查找3,5,7,9这四个数，得到了他们分别所在数组的位置，若没有这个数，则用 -1表示。控制台中运行的结果如下。