本文详细解析了使用C语言对4位整数数组进行排序的算法，重点介绍了如何根据后3位数值进行降序排列，若后3位相同则按原始4位数升序排列的方法。通过选择排序法和if判断语句，实现了排序逻辑，并将排序后的前10个数存入新的数组中。此外，还强调了在实现过程中取数位、比较运算符和逻辑表达式等关键步骤的注意事项。
1.【考点分析】 本题考查对4位整数的排序。考查的知识点主要包括：数组元素的排序算法，if判断语句和逻辑表达式，以及求余算术运算。
【解题思路】 此题属于4位数排序问题。本题需主要解决3个问题：问题1如何取4位数的后3位进行比较；问题2如何按照题目要求的条件(按照每个数的后3位的大小进行降序排列，如果后3位相等，则按照原始4位数的大小进行升序排列)排序；问题3如何将排完序的前10个数存到数组bb中去。
本题的解题思路为：使用双循环对数组按条件进行排序，然后将排完序的前10个数存到数组bb中。对于问题1可以通过算术运算的取余运算实现(aa[i]%1000)；问题2通过包含if判断语句的起泡排序法就可以实现。
【参考答案】
void jsSort()
{
int i,j; /*定义循环控制变量*/
int temp; /*定义数据交换时的暂存变量*/
for(i=0;i<199;i++) /*用选择法对数组进行排序*/
for(j=i+1;j<200;j++)
{
if(aa[i]%1000
temp=aa[i];
aa[i]=aa[j];
aa[j]=temp;
}
else if(aa[i]%1000==aa[j]%1000) /*如果后3位数相等*/
if(aa[i]>aa[j]) /*则要按原4位数的值进行升序排序*/
{
temp=aa[i];
aa[i]=aa[j];
aa[j]=temp;
}
}
for(i=0;i<10;i++) /*将排序后的前10个数存入数组b中*/
bb[i]=aa[i];
}
【易错提示】 取4位数后三位的算法，if判断语句中逻辑表达式的比较运算符。
2.【考点分析】 本题主要考查的知识点包括：C语言循环结构，if判断语句和逻辑表达式，以及分解多位整数的算术运算。
【解题思路】 分析题干，本题除给出条件"SIX＋SIX＋SIX ＝ NINE＋NINE"
扫一扫
1343
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
