黑马程序员——Java基础——选择排序和冒泡排序

——Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ ——-

数组排序主要有选择排序和冒泡排序两种。

选择排序就是获取当前项与数组其他项进行比较交换，然后最大值或最小值就排到前面或后面，然后获取下一项，如此循环，就能把顺序排好了。

而冒泡排序就是把相邻的项进行比较交换，通过循环，第一轮后，最大值或最小值就会排到后面，然后第二轮又把未排序的项相邻间进行比较，如此循环。

class SortDemo{

    //第一种，选择排序
    public void selectSort(int[] arr){
        int temp;
        for(int a=0;a<arr.length-1;a++){
            for(int b=a+1;b<arr.length;b++){
                if(arr[a]>arr[b]){
                    temp=arr[a];
                    arr[a]=arr[b];
                    arr[b]=temp;
                }
            }
        }
    }


    //第二种，冒泡排序
    public void bubbleSort(int[] arr){
        int temp;
        for(int a=0;a<arr.length-1;a++){
            for(int b=0;b<arr.length-a-1;b++){
                if(arr[b]>arr[b+1]){
                    temp=arr[b];
                    arr[b]=arr[b+1];
                    arr[b+1]=temp;
                }
            }
        }
    }
}