int[] array = [7, 9, 3, 8, 1, 2, 6, 4, 5, 0];
//轮数 每一轮将第一个需要往后排的数移到后一个数比它大为止,共需length-1轮
//for (初始化语句,条件判断语句,自增或自减语句
for (int i = 0; i < array.Length; i++)
{
//比较的次数 每一次将一个数调整到合适的位置,每一轮的比较次数为length-i-1
for (int j = 0; j < array.Length - i - 1; j++)
{
//判断、比较并换位 前后两个 一次循环比较一次大小,可能移动一次。
if (array[j] > array[j + 1])
{
//交换,中间量为tmp 为局部变量
int tmp = array[j];
array[j] = array[j + 1];
array[j + 1] = tmp;
}
}
}
冒泡排序代码及详细注释
最新推荐文章于 2024-10-02 10:19:33 发布