java数组排序基算法

1、冒泡排序
算法基本思想
冒泡排序的基本思想是对比相邻的元素值，如果满足条件就交换元素值，把较小的元素移动到数组前面，把大的元素移动到数组后面（也就是互换两个元素的位子），这样较小的元素就像气泡一样从底部上升到顶部。

public class Bubbling {
    public static void main(String[] args) {
        int[] arr = {12,6,35,16,74};
        bubbingSort(arr);
    }

    public static void bubbingSort(int[] arrP){
        for(int i = 0;i < arrP.length;i++){
            for(int j = 0;j < arrP.length - i -1;j++ ){
                if(arrP[j] > arrP[j+1]){
                    int temp = arrP[j];
                    arrP[j] = arrP[j+1];
                    arrP[j+1] = temp;
                }
            }
        }
        for(int i = 0;i < arrP.length;i++ ){
            System.out.println(arrP[i]);
        }
    }
}

2、选择排序法
算法基本思想
将指定排序位置与其他数组元素分别对比，如果满足条件就交换元素值，注意这里区别冒泡排序，不是交换相邻元素，而是把满足条件的元素与指定的排序位置交换（如从最后一个元素开始排序），这样排序好的位置逐渐扩大，最后整个数组都成为已排序好的格式。

public class Select {
    public static void main(String[] args) {
        int[] arr = {12,6,35,16,74};
        selectSort(arr);
    }
    public static void selectSort(int[] arrP){
        int index ;
        for(int i = 1;i < arrP.length;i++ ){
            index = 0;
            for(int j = 1;j <= arrP.length - i;j++ ){
                if(arrP[j] > arrP[index]){
                    index = j;
                }
            }
            int temp = arrP[arrP.length-i];
            arrP[arrP.length-i] = arrP[index];
            arrP[index] = temp;
        }
        for(int i = 0;i < arrP.length;i++ ){
            System.out.println(arrP[i]);
        }
    }

}

选择排序法性能比冒泡排序效率更高些，因为选择排序在对换上比冒泡排序要少。