习题7-1 选择法排序 (20 分)

本题要求将给定的n个整数从大到小排序后输出。

输入格式：

在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。

输入样例：

4
5 1 7 6

输出样例：

7 6 5 1

答案一（使用函数的版本）：

#include<stdio.h>
#define MAXN 10//因为题目说不超过10个，故下此宏定义
int arrage(int a[],int n);//函数定义
int main(void)
{int a[MAXN],i,n;scanf("%d",&n);for(i=0;i<n;i++)//利用循环输入数组{scanf("%d",&a[i]);}arrage(a,n);//利用函数对数组排序for(i=0;i<n-1;i++)//利用循环输出数组（n-1是为了最后单独输出最后一个数字避免行末出现多余空格）{printf("%d ",a[i]);} printf("%d",a[i]);//由于题目最后不能留有空格，故最后一个数字单独输出return 0;
}
int arrage(int a[],int n)
{int i,index,j,temp;for(i=0;i<n-1;i++){index=i;//记录每次比大小的首位的下标for(j=i+1;j<n;j++)//利用循环和上述首位的后面的所有位比大小{if(a[j]>a[index]){index=j;//记录大的那一方的下标（题目要求从大到小，当然从小到大排，最后从后往前输出也是可以的）}}temp=a[index];//交换两个数字a[index]=a[i];a[i]=temp;}return a[n];//返回排列好的数组
}

答案二（未使用函数的版本）：

Ps:未使用函数的版本其实大部分来源于上面使用函数的部分。

#include<stdio.h>
#define MAXN 10//因为题目说不超过10个，故下此宏定义
int main(void)
{int a[MAXN],i,n,index,j,temp;scanf("%d",&n);for(i=0;i<n;i++)//利用循环输入数组{scanf("%d",&a[i]);}for(i=0;i<n-1;i++)//对数组排序{index=i;for(j=i+1;j<n;j++){if(a[j]>a[index]){index=j;}}temp=a[index];a[index]=a[i];a[i]=temp;}for(i=0;i<n-1;i++)//利用循环输出数组（n-1是为了最后单独输出最后一个数字避免行末出现多余空格）{printf("%d ",a[i]);} printf("%d",a[i]);//单独输出最后一个数字（没有空格）return 0;
}

PTA习题7-1 选择法排序 (20 分)相关推荐

习题7-1 选择法排序 (20 分)
方法一:直接插入排序 #include<stdio.h> #include<math.h> #include<string.h> int main(){int a[ ...
实验7-1-5 选择法排序 (20分)
本题要求将给定的n个整数从大到小排序后输出. 输入格式: 输入第一行给出一个不超过10的正整数n.第二行给出n个整数,其间以空格分隔. 输出格式: 在一行中输出从大到小有序的数列,相邻数字间有一个空格 ...
7-27 冒泡法排序 (20 分)
7-27 冒泡法排序 (20 分) 将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们.通过一遍扫描,则最后一个元素必定是最大的 ...
5-27 冒泡法排序 (20分)
5-27 冒泡法排序 (20分) 将NN个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们.通过一遍扫描,则最后一个元素必定是最 ...
PTA-6-3 使用函数的选择法排序 (25分)(C语言)
本题要求实现一个用选择法对整数数组进行简单排序的函数. 函数接口定义: void sort( int a[], int n ); 其中a是待排序的数组,n是数组a中元素的个数.该函数用选择法将数组a中 ...
PTA——基础编程题 | 7-27 冒泡法排序 (20分)
题目描述将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们.通过一遍扫描,则最后一个元素必定是最大的元素.然后用同样的方法对前 ...
7-30 字符串的冒泡排序 (20 分) or 7-27 冒泡法排序 (20 分)
将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们.通过一遍扫描,则最后一个元素必定是最大的元素.然后用同样的方法对前N−1个元 ...
数组测验1 7-5 冒泡法排序 (20 分)
将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们.通过一遍扫描,则最后一个元素必定是最大的元素.然后用同样的方法对前N−1个元 ...
使用函数的选择法排序
2-6-5 使用函数的选择法排序(25 分) 本题要求实现一个用选择法对整数数组进行简单排序的函数. 函数接口定义: void sort( int a[], int n ); 其中a是待排序的数组,n ...

PTA习题7-1 选择法排序 (20 分)

习题7-1 选择法排序 (20 分)

输入格式：

输入样例：

输出样例：

答案一（使用函数的版本）：

答案二（未使用函数的版本）：

PTA习题7-1 选择法排序 (20 分)相关推荐

最新文章

热门文章