`

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

    博客分类:
  • Java
 
阅读更多

  ------- 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; 
                } 
            } 
        } 
    }

 

 

  • 大小: 31.6 KB
  • 大小: 24.1 KB
  • 大小: 43.3 KB
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics