Java 冒泡排序及改进
2013-06-21 15:06
183 查看
面试经常会碰到让用冒泡排序法对数组进行排序,今天写了个demo,下面先给出冒泡排序的代码:
加入了标志位,当内层循环不再执行时,外层循环就会结束。
public class BubbleSort { /** * 改进后的冒泡排序算法的实现: * * @param list * 欲排序的数组 * @author csc */ public static void main(String[] args) { /* Ini. array */ int[] array = new int[10]; // 初始化一个数组 for (int i = 0; i < array.length; i++) { array[i] = (int) (Math.random() * 100); } // 打印没有排序的的数组 System.out.println("Before Sorting:"); for (int i = 0; i < array.length; i++) { System.out.print(array[i] + " "); } // 调用冒泡排序排序算法 bubbleSort(array); // 打印排序后的数组 System.out.println("\n\nAfter Sorting:"); for (int i = 0; i < array.length; i++) { System.out.print(array[i] + " "); } } /** * 冒泡排序法 * * @param list * 要排序的数组 */ public static void bubbleSort(int[] list) { for (int i = 1; i < list.length; i++) { // System.out.print(i + " "); for (int j = 0; j < list.length - i; j++) { if (list[j] > list[j + 1]) { int temp = list[j]; list[j] = list[j + 1]; list[j + 1] = temp; } } } } }上面的代码会完成排序,但是有一个问题,从程序的第41行可以看出不论数组是否已经有序,for循环都要执行list.length-1次,这个可以将42行代码的注释去掉即可看到。我们可以对此做个改进,改进后的bubbleSort方法如下:
public static void bubbleSort(int[] list) { boolean isSorted = true; for (int i = 1; i < list.length && isSorted; i++) { isSorted = false; //System.out.print(i + " "); for (int j = 0; j < list.length-i; j++) { if (list[j] > list[j + 1]) { int temp = list[j]; list[j] = list[j + 1]; list[j + 1] = temp; isSorted = true; } } } }
加入了标志位,当内层循环不再执行时,外层循环就会结束。
相关文章推荐
- 冒泡排序改进版(java)
- [java]冒泡排序的常规、改进以及递归实现
- java基础复习——冒泡排序以及改进
- 【常用排序算法】冒泡排序与冒泡排序优化改进(Java实现)
- 算法学习之排序——冒泡排序及其改进算法(Java)
- Java 冒泡排序及其改进
- Java改进的冒泡排序ImprovedBubbleSort
- java关于插入排序—希尔排序的理解,以及冒泡排序的改进
- java 冒泡排序及其改进
- java 冒泡排序
- java写的排序(冒泡排序,插入排序,选择排序,快速排序)
- Java语言冒泡排序详解
- Java 冒泡排序,选择排序,二分查找
- 冒泡排序和快速排序java实现
- java排序。。简单的冒泡排序
- JML起步---使用JML 改进你的Java程序(4)
- 冒泡排序(java)
- Java-数据结构与算法-选择排序与冒泡排序
- Java小结(四)——折半查找、选择排序、冒泡排序
- java面试题——冒泡排序