冒牌排序原理图:
原理明白了之后,代码也就随之出来了。所以理解原理很重要。
代码如下:
/**
* 冒泡排序代码实现
* @author Administrator
* @date 2016-3-16
*/
public class BubbleSort {
/**
* 排序核心
* @param arr 将要排序的数组
*/
public void sort(int[] arr){
if(arr==null){
return;
}
if(arr.length==0){
return;
}
for (int i = 0; i < arr.length; i++) {
for (int j = 0; j < arr.length-i-1; j++) {
if(arr[j]>arr[j+1]){
swap(j,j+1,arr);
}
}
}
}
/**
* 交换两个数
* @param i 第一个数
* @param j 第二个数
* @param arr 要交换的数组
*/
private void swap(int i, int j, int[] arr) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
//Test
public static void main(String[] args) {
int[] arr = new int[]{2,1,5,3,3};
BubbleSort bubbleSort = new BubbleSort();
bubbleSort.sort(arr);
//打印
for (int i = 0; i < arr.length; i++) {
System.out.println(arr[i]);
}
}
}
在sort()方法中,首先判断传入的数组是否为空,然后判断长度是否为零,在前几行排除掉,在Java的很多源码中都很类似,个人感觉是代码编写的更加简洁优美.