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]