每日小语
双手，且放下一切劳作，前额，也忘掉忧思，此时此刻我所有的感觉就想沉入安睡。
自己敲写
这个问题老师上课讲了一种方法，叫做冒泡排序。基本思想是
1.找最小值，放到a[0]
2.从a[1]~a[3]找最小值，放到a[1]
自己敲写的时候，问题首先出在了如何设置一个初始变量上
int arr[5] = {10, 20, 30, 40, 50};
#include <stdio.h>
int main()
{
int a[5]={1,4,3,5,2};
for(int i=0;i>0;i++)
{
for(int j=1;j>0;j++)
{
if (a[i]>a[j])
{
a[i]=a[j];
a[j]=a[i];
}
}
}
printf(a);
return 0;
}
目前代码。问题很多。
#include <stdio.h>
int main()
{
int a[5] = {1, 4, 3, 5, 2};
for (int i = 0; i < 4; i++)
{
for (int j = 0; j < 4; j++)
{
if (a[j] > a[j+1])
{
int temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
printf("Sorted Array: %d %d %d %d %d\n", a[0], a[1], a[2], a[3], a[4]);
return 0;
}
-
在外层循环中，
i应该从0开始递增，而不是i>0。循环条件应为i<4，因为数组长度为5，下标从0到4。 -
在内层循环中，
j应该从0开始递增，而不是j>0。循环条件应为j<4。 -
在交换数组元素的部分，应该是先将较大的元素赋值给临时变量，然后再将较小的元素赋值给较大的元素，最后再将临时变量赋值给较小的元素。
-
在使用
printf输出数组时，需要提供一个格式字符串，例如"Array: %d %d %d %d %d\n"，并提供要输出的数组元素。 -
问题还是出在循环，两层循环理解不当。
当使用冒泡排序算法时，两层嵌套循环的作用是进行比较和交换操作，以便将较大的元素逐步移动到数组的末尾。以下是两层循环的具体作用：
- **外层循环（i循环）：** 外层循环负责控制每一轮的比较和交换操作。对于长度为 n 的数组，需要进行 n-1 轮比较，确保数组中的所有元素都被正确地排序。外层循环的索引变量通常用 i 表示。
```c
for (int i = 0; i < 4; i++)
{
// 内层循环将执行比较和交换操作
}
```
- **内层循环（j循环）：** 内层循环负责实际的比较和交换操作。在每一轮外层循环中，内层循环从数组的起始位置开始，依次比较相邻的两个元素，并根据需要进行交换。内层循环的索引变量通常用 j 表示。
```c
for (int j = 0; j < 4 - i; j++)
{
// 比较和交换操作
}
```
-
`4 - i` 是因为在每一轮外层循环之后，数组的末尾已经是当前轮次中最大的元素，不再需要比较和交换。因此，内层循环的范围在逐渐减小。
-
比较相邻元素，如果前一个元素大于后一个元素，则交换它们的位置，以确保较大的元素向数组的末尾移动。
整体来说，两层循环共同工作，通过多次比较和交换，将数组中较大的元素逐步移动到末尾，实现排序的目的。这就是冒泡排序算法的基本思想。