我是一名初学编程的软件工程大一新生,希望通过写博客的方式来记录我的日常所学,方便随时查看复习,以及锻炼自己写文档的能力。
假设给出5个数形成数列 3,2,1,5,4
现要求按从小到大的顺序将数列重新排列,我们可以按以下思路来实现
第一次 交换结果| 2 | 1 | 3 | 4 | 5 |
3先和2比较,发现3>2,将3和2的位置互换 即 | 2 | 3 | 1 | 5 | 4 |
接着3和1比较,发现3>1,则将3和1的位置互换 得到 | 2 | 1 | 3 | 5 | 4 |
3和5比较,发现3<5,则不做任何操作 即| 2 | 1 | 3 | 5 | 4 |
5和4比较,发现5>4,则将5与4的位置呼唤 即| 2 | 1 | 3 | 4 | 5 |
这样,我们得到了最大数 5
第二次交换结果
2先和1比较,发现2>1,交换位置,得到 | 1 | 2 | 3 | 4 | 5 |
2再和3比较,发现2<3,不做任何操作
3和4比较,不做任何操作
4和5比较,不做任何操作
这样,我们得到了除5之外的最大数4
…
我们发现,每一趟交换都能得到一个最大值,因此对于5个数来说,只需要4趟交换就可得到我们想要的结果。我们还发现,每做一趟交换,下一趟需要作比较的数的个数就会少一个
#include<stdio.h>
int main(void)
{
int a[5] = { 3,2,1,5,4 };
for (int i = 0; i < 5 - 1; i++) {
for (int j = 0; j < 5 - i; j++) {
if (a[j] > a[j + 1]) {
int temp;
temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
}
}
for (int i = 0; i < 5; i++) {
if (i > 0)
printf_s(" ");
printf_s("%d", a[i]);
}
return 0;
}
你一定发现了,这段代码存在一点小问题,为什么这么说呢?
原来在内层for循环中,如果i为0时(第一趟排序),for的入口条件变为 j < 5,这就造成当j = 4时,a[j + 1]造成了越界访问,所以我们将内层for循环的入口条件稍稍修改一下: j < 5 - i - 1
同时我们还可以对这段代码进行优化
怎么做呢?我们可以通过判断是否仍进行交换来决定是否跳出循环,即判断内层for循环中是否进行了交换操作。思路有了,怎样通过代码实现呢?我们可以声明一个布尔变量。
优化后的代码如下
#include<stdio.h>
int main(void)
{
int a[5] = { 3,2,1,5,4 };
for (int i = 0; i < 5 - 1; i++) {
_Bool swapped = 1;
for (int j = 0; j < 5 - i - 1; j++) {
if (a[j] > a[j + 1]) {
int temp;
temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
swapped = 0;
}
}
if (swapped)
break;
}
for (int i = 0; i < 5; i++) {
if (i > 0)
printf_s(" ");
printf_s("%d", a[i]);
}
return 0;
}