冒泡排序
2021-04-02 00:29
标签:font 完成 temp ++ 说明 判断 现在 void mil 冒泡排序 标签:font 完成 temp ++ 说明 判断 现在 void mil 原文地址:https://www.cnblogs.com/Kay-self/p/14605061.html不管将来干什么,一定要夯实基础,一通百通,融会贯通。我觉得现在不管干着什么,基础也要学而时习之。
//冒泡排序
private static void sort(int[] arr) {
for (int i = 0; i
for (int j = 0; j
//7、第二次i=1,第二次比较length-i-1(i=1),第二次比较的时候最后一个数是最大的,所以比第一次少比较一次
//8、第三次i=2,第二次比较length-i-2(i=2),第三次比较的时候最后两个数是排好序的,所以比第二次少比较两次
if (arr[j] > arr[j + 1]) {//1、判断相邻的两个元素
int temp = arr[j];//2、用一个变量记录比较相邻两个元素的第一个元素的位置
arr[j] = arr[j + 1];//3、说明第一个元素>第二个元素,所以让第一个元素=第二个元素,
arr[j + 1] = temp;//4、第一个元素的值赋予第二个元素,完成一次比较。
}
}
}
}
上一篇:Java基础回顾