关闭

冒泡排序(Bubblesort)之Java实现

297人阅读 评论(0) 收藏 举报

冒泡排序算法介绍

冒泡排序比插入排序更简单,把最大的元素逐步推到最高位(当前须处理子数组的最高位)。依我的理解,冒泡排序是一个一层层筑顶的过程。顶筑好了,排序也就好了。冒泡排序的最坏运行时间是O(n2),效率和插入排序一样。

冒泡排序算法Java实现

先实现一个数组工具类。代码如下:

[java] view plaincopy在CODE上查看代码片派生到我的代码片
  1. public class ArrayUtils {  
  2.       
  3.         public static void printArray(int[] array) {  
  4.             System.out.print("{");  
  5.             for (int i = 0; i < array.length; i++) {  
  6.                 System.out.print(array[i]);  
  7.                 if (i < array.length - 1) {  
  8.                     System.out.print(", ");  
  9.                 }  
  10.             }  
  11.             System.out.println("}");  
  12.         }  
  13.   
  14.         public static void exchangeElements(int[] array, int index1, int index2) {  
  15.             int temp = array[index1];  
  16.             array[index1] = array[index2];  
  17.             array[index2] = temp;  
  18.         }  
  19.     }  

逐步选取n-1到1(Java里面数组以0开始标记),分别作为第n,n-1,...,2层顶,第2层顶筑好了之后,只剩下一个比它小的元素,排序结束。每个顶的筑成都从位置0开始,依次和下一位置的元素比较,如果比下一位大,就交换它俩的位置。冒泡排序的Java实现以及测试代码如下:

[java] view plaincopy在CODE上查看代码片派生到我的代码片
  1. public class BubbleSort {  
  2.   
  3.         public static void main(String[] args) {  
  4.             int[] array = { 9876543210, -1, -2, -3 };  
  5.   
  6.             System.out.println("Before sort:");  
  7.             ArrayUtils.printArray(array);  
  8.   
  9.             bubbleSort(array);  
  10.   
  11.             System.out.println("After sort:");  
  12.             ArrayUtils.printArray(array);  
  13.         }  
  14.   
  15.         public static void bubbleSort(int[] array) {  
  16.             if (array.length <= 1) {  
  17.                 return;  
  18.             }  
  19.   
  20.             int size = array.length;  
  21.             for (int i = size - 1; i > 0; i--) {  
  22.                 for (int j = 0; j < i; j++) {  
  23.                     if (array[j] > array[j + 1]) {  
  24.                         ArrayUtils.exchangeElements(array, j, j + 1);  
  25.                     }  
  26.                 }  
  27.             }  
  28.         }  
  29.     }  
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:20864次
    • 积分:293
    • 等级:
    • 排名:千里之外
    • 原创:2篇
    • 转载:46篇
    • 译文:0篇
    • 评论:2条
    文章分类
    文章存档
    最新评论