冒泡排序的两种写法

最新推荐文章于 2022-10-09 17:41:47 发布

原创最新推荐文章于 2022-10-09 17:41:47 发布 · 855 阅读

0 ·

CC 4.0 BY-SA版权

java相关专栏收录该内容

34 篇文章

订阅专栏

int[] array = new int[]{5,1,3,9,4,8,7,0,6,2};

1.普通的冒泡排序

for (int i = 0; i < array.length; i++) {
  for (int j = 0; j < array.length - i - 1; j++) {
    if (array[j] > array[j+1]) {
      int temp = array[j];
      array[j] = array[j+1];
      array[j+1] = temp;
    }
  }
}

2.较易书写的冒泡排序【推荐使用】

for (int i = 0; i < array.length; i++) {
  for (int j = 0; j < i; j++) {
    if (array[i] < array[j]) {
      int temp = array[i];
      array[i] = array[j];
      array[j] = temp;
    }
  }
}