今天我们来尝试用数组实现所输入的数的大小顺序排列。
数组其实本质上就是存放数的容器,特别注意一下存放的数字的排序与其数组的下表是-1的关系,那么我们接下来看一看如何实现将输入的数组按照从大到小或从小到大得顺序排列。
首先我们需要给一个数组中,输入你要赋的值,这可以通过一个简单的for循环来实现,可参考下面代码,我给的数组中能存放的个数为10
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main() {
int a[10];
int i = 0;
int n = 0;
int j = 0;
for (i = 0; i < 10; i++) {
scanf("%d", &n);
a[i] = n;
}
for (j = 0; j < 10; j++) {
printf("%d ", a[j]);
}
return 0;
}
接下来便是最重要的环节——如何实现排序。我们可以一步一步实现排序目的,可以先将第一个数与第二个数为一组进行比较,我们可以利用一个中间变量,将两个数交换位置,就实现了较大的数后移的作用,我们可以利用一个for循环,在这个循环中一直将较大的数后移,那么就保证了最后一个数是最大的,由此,我们可以将这个循环循环十次,那么就可以保证每一次循环的最右面的数是最大的。而每一次的比较,并不需要都比较九次,每完成一次循环就可以减少一次,下面我们看一下应该如何实现目的
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main() {
int a[10];
int i = 0;
int n = 0;
int j = 0;
int m = 0;//作为中间变量
for (i = 0; i < 10; i++) {//输入数组
scanf("%d", &n);
a[i] = n;
}
for (j = 0; j < 10; j++) {//打印数组
printf("%d ", a[j]);
}
printf("\n");//换行
for (i = 0; i < 10; i++) {
for (j = 0; j < 9 - i; j++) {//由于其中涉及j+1;每次循环需要比较的为9-i个数
if (a[j] > a[j + 1]) {
m = a[j];
a[j] = a[j + 1];
a[j + 1] = m;//利用中间变量实现数值的交换
}
}
}
for (i = 0; i < 10; i++) {
printf("%d ", a[i]);
}
return 0;
}
我们可以检验一下结果
同学们,下去可以自己在深刻理解一下其中的逻辑关系,多加练习,我们下期再见啦!