冒泡排序的两种实现方法（Java）

iteye_13226

于 2015-08-13 11:03:22 发布

阅读量229

点赞数

分类专栏：算法与数据结构文章标签：冒泡排序时间复杂度空间复杂度

算法与数据结构专栏收录该内容

5 篇文章

订阅专栏

本文详细介绍了Java中冒泡排序的两种实现方法，并分析了其时间复杂度和空间复杂度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

冒泡排序的两种Java实现方法。

方法一：

public void bubbleSort(int[] array) {
  int length = array.length - 1;
  for(int i = length; i > 0; i--) {
   for(int j = 0; j < i; j++) {
    if(array[j] > array[j+1]) {
     swap(array, j, j+1);
    }
   }
  }
 }
 
 private void swap(int[] array, int aIndex, int bIndex) {
  int temp = array[aIndex];
  array[aIndex] = array[bIndex];
  array[bIndex] = temp;
 }

方法二：

 public void bubbleSort(int[] array) {
  int length = array.length - 1;
  for(int i = 0; i < length; i++) {
   for(int j = i + 1; j <= length; j++) {
    if(array[i] > array[j]) {
     swap(array, i, j);
    }
   }
  }
 }
 
 private void swap(int[] array, int aIndex, int bIndex) {
  int temp = array[aIndex];
  array[aIndex] = array[bIndex];
  array[bIndex] = temp;
 }

冒泡排序的时间复杂度是O(n^2)，空间复杂度是O(1)。