黑马程序员--学习笔记-- Java中常见的数组排序方式(一)

------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------
Java中对于数组排序方法有很多，下面是其中的两种排序方式的笔记，不足之处，还请指正，谢谢。

选择排序

原理：选择排序的工作原理就是一般选择数组的头一个元素（a[0]）或者最后一个元素（a[n-1]），来依次与数组中其他的元素进行比较，把最小（或最大）的一个元素与选择比较的元素交换，直到排序的全部数组排完。

选择排序示意图：

方法代码示例：

public static void selectSort(int[] arr){
    //定义循环的次数
    for(int i=0;i<arr.length-1;i++){
    //从选择元素的下一个元素开始比较
          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;
                       }
                }
          }
   }

冒泡排序

原理：冒泡排序的原理就是相邻的两个元素进行比较，如果第一个元素比第二个大，那么交换他们两个。此时，最大的元素会是最后一个。再重复之前的步骤，除了最后一个元素。这样就像咱们开水冒泡一样，最大的元素先出来。

冒泡排序示意图：

代码示例：

public static void BubbleSort(int[] arr){
       //定义循环的次数
       for(int i=0;i<arr.length-1;i++){
             for(int j=0;j<arr.length-i-1;j++){ // -i让每一次比较的元素减少； -1是为了避免让数组的角标越界
                   if(arr[j]>arr[j+1]){
                         int temp = arr[j];
                         arr[j] = arr[j+1];
                         arr[j+1] = temp;
                         }
                   }
          }
  }

以上是排序中最常见的两种算法，在效率方面较低。因为每次元素进行交换的时候都会对数组元素进行位置的置换，而在堆内存当中比较耗内存。数组排序算法中效率最高的是希尔排序，有机会可以继续学习。