java常用算法之冒泡排序

package com.zjp.start.sort;

import java.util.Arrays;

/**
* 冒泡排序
*/
public class BubbleSort {
public static void main(String[] args) {
int[] arr = {10, 7, 2, 4, 7, 62, 3, 4, 2, 1, 8, 9, 19};
bubbleSort(arr);
System.out.println(Arrays.toString(arr));
}

private static void bubbleSort(int[] arr) {
for (int i = 1; i < arr.length; i++) {//第一层控制循环的次数
for (int j = 0; j < arr.length - i; j++) {//第二层控制比较的次数
if (arr[j] > arr[j + 1]) {
//交换位置
int tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
}
}
}
}
}