Java冒泡排序的几个示例

 最近在面试，发现有些杯具，算法这方面平时写得少，面试的时候就很可能写错，这里放几个备查吧。

 

首先是冒泡排序，虽然是简单的东西，但是还是写一写。

 

这个是基本类型int的数组版的：

 

 public static void sort(int[] array) { if (array == null) { throw new NullPointerException("数组对象为空！"); } if (array.length == 0) { return; } int temp = 0; for (int i = 0; i < array.length; i++) {// 第1次从第0个元素遍历到最后，第2次从第1个元素遍历到最后，…… for (int j = array.length - 1; j > i; j--) {// 第1次外层循环从最后遍历到第0个元素，把最小（大）的元素移到第0个位置，第2次外层循环从最后遍历到第1个元素，把最小（大）的元素移到第1个位置，…… if (array[j - 1] > array[j]) {// 从大到小排序则把大于号改成小于号 temp = array[j]; array[j] = array[j - 1]; array[j - 1] = temp; } } } } 

 

这个是引用类型的泛型数组版的：

 

 public static <T> void sort(T[] array) { if (array == null) { throw new NullPointerException("数组对象为空！"); } if (array.length == 0) { return; } Class[] interfaces = array.getClass().getComponentType().getInterfaces(); boolean canCompare = false; for (Class i : interfaces) {// 检查数组中的元素是否实现了java.lang.Comparable接口 if (i == Comparable.class) { canCompare = true; break; } } if (!canCompare) { throw new IllegalArgumentException("数组中的元素必须实现java.lang.Comparable接口，否则无法排序！"); } T[] tempArray = array.clone();// 使用克隆对象是为了出现异常时还原数组中原来的顺序 T temp = null; for (int i = 0; i < tempArray.length; i++) {// 第1次从第0个元素遍历到最后，第2次从第1个元素遍历到最后，…… for (int j = tempArray.length - 1; j > i; j--) {// 第1次外层循环从最后遍历到第0个元素，把最小（大）的元素移到第0个位置，第2次外层循环从最后遍历到第1个元素，把最小（大）的元素移到第1个位置，…… T prev = tempArray[j - 1]; T next = tempArray[j]; if (prev == null || next == null) { throw new NullPointerException("数组中有空元素，无法排序！"); } if (((Comparable)prev).compareTo(next) > 0) {// 从大到小排序则把大于号改成小于号 temp = tempArray[j]; tempArray[j] = tempArray[j - 1]; tempArray[j - 1] = temp; } } } System.arraycopy(tempArray, 0, array, 0, tempArray.length);// 确保无异常发生再将排好序的克隆数组拷贝回原数组 }