Java八大排序算法之冒泡排序

众所周知Java有八大排序算法

冒泡排序演示

Java代码

内圈for循环负责从左到右，外圈for负责从左到右的轮数

int[] arr = {1, 2, 3, 4, 5, 3, 56, 6, 7, 8, 9, 10};
for (int i = 0; i < arr.length - 1; i++) {//循环多少轮，n位必定只需排n-1次
    int temp;//定义一个临时变量用于交换
    for (int j = 0; j < arr.length - i - 1; j++) {//-i是因为i下标之后必定已排好
        if (arr[j + 1] < arr[j]) {//判断后面那个数是否比自己小，小就进行替换
           temp = arr[j];//“替换”
           arr[j] = arr[j + 1];//“替换”
           arr[j + 1] = temp;//“替换”
}}}