一、数组的排序
排序是数组算法中比较简单的部分,对于我们比较初级的程序员,最为常用的排序方式就是选择法排序和冒泡法排序。
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表示。控制台中运行的结果如下。