原理:比较两个相邻的元素,将值大的元素交换到右边
复杂度:O(n2)
public void bubbleSort(Integer[] arr, int n) {
if (n <= 1) return; //如果只有一个元素就不用排序了
for (
原理:比较两个相邻的元素,将值大的元素交换到右边
复杂度:O(n2)
public void bubbleSort(Integer[] arr, int n) {
if (n <= 1) return; //如果只有一个元素就不用排序了
for (