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

作为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基础学习有很大的帮助。