黑马程序员——Java基础 数组排序的两种实现方法,选择和冒泡

时间:2023-02-18 11:49:24

作为Java语言的初学者,了解和掌握两个简单的排序方法,会让我们对Java学习有很大的帮助。

首先,可以让我们初学者,接触一些简单的程序算法,对以后学习更多的算法做好贮备。其次数组排序,可以让门熟悉数组的数组的操作,定义,遍历数组等操作。在之后可以巩固熟悉for的嵌套循环的使用。

下面我就来说一说,我们学习java的两个简单的排序算法,选择排序和冒泡排序

选择排序:

        首先说一下,选择排序的算法思想。选择排序,是用第一个数,和之后的每一个数比较,比如升序排序的haunted,第一个数和之后的每一个数进行比较,发现比他小的就和这个数交换位置。这样的话,最小的数就排在了第一个,之后从第二个数开始,以此向后比较,比第二个数小的和第二个数交换位置,以此类推最后就能实现从小到大的排序。如果要实现降序排序只要将,比第一个数大的交换到前就行。如下5位数为例


3 5 2 6 1

第一次,3和5比较,3比5小,不用交换位置,之后3再和2比较,3比2大,3和2交换位置变为,2变到了第一个位置

2 5 3 6 1
之后用第一个位置上的数,也就是2继续和之后的6比较,2比6小不用交换位置,最后和1比较,1比2小,交换位置,变为

1 5 3 6 2
这样第一遍比较完,最小的数已经排在了第一位。之后第一位不在参与比较,用第二位开始和后面的数比较,3比5小所以3和5交换位置

1 3 5 6 2
3和6比较,3比6小不用交换,3在和2比较,2小于3交换位置变为

1 2 5 6 3
第二遍遍历完,之后从第三位开始比较,重复之前的动作,以此类推。

以上是简单选择排序算法的基本思想,下面通过Java代码定义一个方法来实现选择排序的功能

static void selectSort(int arr[]){
for (int i=0;i<arr.length-1;i++){ //外循环控制比较的位置,第一次从0角标开始向后比较
for (int j=i+1;j<arr.length;j++){//内循环控制被比较的位置
if (arr[i]>arr[j]){//比较之后把较小的数交换到前面位置,如果降序排序,把>换成<
int temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
}
}
}


冒泡排序:

         冒泡排序的算法思想是通过,相邻的两个数比较,如果第一个数比的二个数大就交换位置,第一次遍历比较后,最大的数就冒泡一样冒到了最后。之后在从第一位开始两两比较,交换位置,以此类推。如下 5位数 为例:

3 5 2 6 1
第一次遍历,3和5比较,5比3小不交换位置,之后5和2比较5比2大,交换位置:

3 2 5 6 1
之后5 和6比较,5比6小不交换位置,之后6和1比较6,6比1大,6和1交换位置。

3 2 5 1 6

  经过一次遍历比较后,最大的6 毛到了最后面,之后在从第一位,开始来两两比较,3和2比较,交换位置

2 3 5 1 6

3和5比较不交换位置,5和1比较交换位置,
2 3 1 5 6
第二次遍历比较后,5毛到了倒数第二的位置,之后又从第一位开始两两比较,重复以上动作;

以上是冒泡排序的算法思想,下面用java的定义一个方法来实现简单的冒泡排序

static void bubbleSort(int[] arr){
for (int i=0;i<arr.length-1;i++){//外循环控制遍历的次数
for (int j=0;j<arr.length-i-1;j++){//内循环控制比较次数每遍历一次,比较的个数少一次。
if (arr[j]>arr[j+1]){//第一个数比第二个数大交换位置,如果是降序把>换成<
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
以上是两种简单排序的算法思想和简单的java实现。虽然在以后的排序实现中更多的可能是使用Array.sort()方法来实现,但是掌握这来年高中简单的排序算法,对我们的java基础学习有很大的帮助。