Java冒泡排序
Posted 木木林Violet
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Java冒泡排序相关的知识,希望对你有一定的参考价值。
Java冒泡排序
冒泡排序(Bubble Sort)因其易于理解,作为不少初学者学习到的第一个的排序算法。
冒泡排序之所以叫为冒泡,是因为其想泡泡一样,一步步地将大的泡泡向上冒出,在数据中表现则为将较大的数字一步步交换到无序空间的后面。
排序过程图
排序思想
1.依次比较每两个相邻的数的大小,将较大的数交换到后面。
2.当第一次整个数据比较和交换完成后,整个数组中最大的数字则被排在数组的最后。
3.此时,已经将一个数排到了其相应的位置,不需要再移动了。
4.再次遍历整个数组,将次大的数通过比较和交换,排在其相应的位置。
5.重复上述流程,知道整个数组都被排序。
排序代码
public static void bubbleSort(int[] arr)
//因为排好数组中第二个数时,第一个数也自然排好了,所以遍历的此数为length - 1
for (int i = 0; i < arr.length - 1; i++)
//第i + 1次遍历整个数组
for (int j = 0; j < arr.length - i - 1; j++)
if (arr[j] > arr[j + 1])
swap(arr, j, j + 1);
//此时倒数第i + 1个数则排序好了
private static void swap(int[] arr, int i, int j)
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
代码改进
上述的代码任然有一定改进的空间:若输入的数组已经完整排序,此时则不需要再排序,但上述的代码并不能实现这一点,于是可以加上一个对数组排序的判断。
public static void bubbleSort(int[] arr)
//isSorted 用于判断数组是否已经排序完成
boolean isSorted = true;
for (int i = 0; i < arr.length - 1; i++)
for (int j = 0; j < arr.length - i - 1; j++)
if (arr[j] > arr[j + 1])
swap(arr, j, j + 1);
//此时数组仍未排序完成
isSorted = false;
//若排序完成,则 isSorted 应该为true,则提前跳出循环
if (isSorted)
break;
private static void swap(int[] arr, int i, int j)
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
性能分析
以上是关于Java冒泡排序的主要内容,如果未能解决你的问题,请参考以下文章