Java八大排序算法之冒泡排序
标签搜索

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

果氢cdm
2022-01-09 / 0 评论 / 24 阅读 / 正在检测是否收录...

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

冒泡排序演示

冒泡排序.gif

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;//“替换”
}}}

2

评论 (0)

取消