JAVA开发选择排序和冒泡排序

Java开发在排序过程中会用到两种经典排序方法，选择排序，冒泡排序

计算机专业毕业的同学在学校中就会接触到经典的排序方式：冒泡排序。介绍一下两种排序方式。

选择排序

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[j];
            arr[j]=arr[i];
            arr[i]=temp;
        }
    }
}

选择排序排序输出

length of array is:15
[30,23,20,4,5,27,2,23,2,14,24,11,15,11,2]
length of array is:15
[2,2,2,4,5,11,11,14,15,20,23,23,24,27,30]

气泡排序 

for(int i = 0;i < arr.length-1;i++){
    for(int j = 0;j < arr.length-i-1;j++){
        if(arr[j]>arr[j+1]){
            int temp = arr[j+1];
            arr[j+1]=arr[j];
            arr[j]=temp;
        }
    }
}

 气泡排序输出

length of array is:15
[4,13,19,21,15,4,15,29,4,13,21,28,27,25,19]
length of array is:15
[4,4,4,13,13,15,15,19,19,21,21,25,27,28,29]