0%

经典排序算法

编程不只是一门技术,更是一门艺术。 ——雷军

1.冒泡排序

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
/**
* 1.冒泡排序
* @param arr
*/
private static void bubbleSort(int[] arr){
if(arr==null||arr.length<2){
return;
}
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];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}

}
}