C语言中关于选择法的一些问题

选择法是C语言中关于数组元素处理的一种重要方法，利用选择法我们可以从数组中筛选出最大最小项，可以对数组元素进行重排序。对数组元素的处理是在之后处理结构体内数据的一个基础。

筛选最大项：
思路是假定第k个数组元素是最大的，利用for循环让所有数组元素与它依次比较，如果出现第i个数组元素比它大，那么替换为第i个元素继续比较。代码如下：

#include "stdio.h"
int main()
{   int i,k;int a[10]={0,7,3,4,8,2,5,9,1};for(i=0;i<9;i++)printf("[%d] ",i);printf("\n");for(i=0;i<9;i++)printf(" %d  ",a[i]);//输出原始数组相应元素 k=1;//假定第k个数组元素是最大的 for(i=2;i<9;i++)if(a[k]<a[i])k=i; //判断第i个数组元素是否比它大，如果是，那么更换为第i个数组元素继续比较 printf("\n\nthe index of maximum is %d",k);return 0;
}

运行结果如下

选择法排序
思路与上一问题类似，差异在于要求每一个数组元素位置都排好序并输出，而非只找出一项。
代码如下：

#include "stdio.h"
int main()
{   int i,j,k,m;int a[10]={0,7,3,4,8,2,5,9,1};printf("the original array is\n");for(i=1;i<9;i++)printf("[%d] ",i);printf("\n");for(i=1;i<9;i++)printf(" %d  ",a[i]);//输出初始值 for(i=1;i<8;i++)//位置循环，目的是让之后的操作历经数组的每个位置 {k=i;for(j=i+1;j<9;j++)//每个位置应该安放什么数，进行完一整个循环就意味着一个位置的元素被确定下来 if(a[k]<a[j])k=j;//如果第j个元素比第k个元素值大，那么第j个元素和第k个元素交换位置 m=a[i];a[i]=a[k];a[k]=m;}printf("\n \nthe array after sorted is\n");for(i=1;i<9;i++)printf(" %d  ",a[i]);//输出排序后的数组 return 0;
}

运行结果如下：

选择法对姓名排序
这是对上一个问题的进一步应用，主要是加入了“string.h”库来对字符串进行处理
代码如下：

#include 
#include 
int main()
{   int i,j,k,m;char name[4][15]={"HuaCheng","XieLian","WeiWuxian","LanWangji"};char b[15];printf("the original names are\n");for(i=0;i<4;i++)puts(name[i]);printf("\n");//输出原始值 for(i=0;i<4;i++)//让每个数组位置遍历之后的操作 {k=i;for(j=i+1;j<4;j++){    if(strcmp(name[k],name[j])>0)k=j;//依靠strcmp函数来对第k个名字和第j个名字的字母依次用ASCII码比较，从而判定哪个名字在前 strcpy(b,name[i]);strcpy(name[i],name[k]);strcpy(name[k],b);//这样排序是依strcmp函数判定的名字由大到小排序的 } }printf("\n \nthe names after sorted are\n");for(i=0;i<4;i++)printf(" %s  ",name[i]);//输出结果 return 0;
}

运行结果如下：

这是一些有关数组处理的问题，主要用到的方法就是选择法，在这一思路上还有很多拓展问题，这一思路在数组处理问题中也是非常常见的。

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！