黑马程序员——数组的常见排序方式

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

 

1、数组的排序操作：选择排序、冒泡排序、反转排序
            |---选择排序：
      原理：就是顺序取出每一个元素，然后一个跟他后面的元素进行比较，吧较大的那个元素进行临时存储，从而实现位置的交换

 
代码示例：

public static void sortFromMin2Max(int[] arr) { 
        for (int i = 0; i < arr.length - 1; i++) { 
            for (int j = i + 1; j < arr.length; j++) { 
                int temp = 0; 
                if (arr[i] > arr[j]) { // 由小到大进行排序 
                       temp = arr[i]; 
                       arr[i] = arr[j]; 
                       arr[j] = temp; 
                } 
            } 
        } 
} 

 
        |--冒泡排序 

          原理：相邻的两个元素进行比较，符合条件则换位 


 
    /*
     * 冒泡排序：从小到大
     */

    public static void bubbleSort(int[] arr) { 
        for (int x = 0; x < arr.length - 1; x++) { 
            for (int y = 0; y < arr.length - x - 1; y++) { // -x:每次比较的元素减少， -1 // ：防止角标越界 
                if (arr[y] > arr[y + 1]) { 
                    int temp = arr[y]; 
                    arr[y] = arr[y + 1]; 
                    arr[y + 1] = temp; 
                } 
            } 
        } 
    }