C语言实验题 输入输入数据有多组,第一行是测试数据的组数T,接下的T行中,每行表示一组测试数据,每组测试数据的第一个数字

问题描述:

C语言实验题
输入
输入数据有多组,第一行是测试数据的组数T,接下的T行中,每行表示一组测试数据,每组测试数据的第一个数字为N(1
1个回答 分类:综合 2014-12-14

问题解答:

我来补答
冒泡法排序:
#include
using namespace std;
int main()
{
int T,N;
int num[1001];
scanf("%d",&T);
while(T--)
{
scanf("%d",&N);
int i,j;
for(i = 0; i < N; i++)
{
scanf("%d",&num[i]);
}
for(i = 0; i < N-1; i++)
{
for(j = 0; j < N - 1 - i; j++)
{
if(num[j] > num[j+1])
{
int temp = num[j];
num[j] = num[j+1];
num[j+1] = temp;
}
}
}
printf("%d",num[0]);
for(i = 1; i < N; i++)
{
printf(" %d",num[i]);
}
printf("\n");
}
return 0;
}
使用sort函数:
#include
#include
using namespace std;
int main()
{
int T,N;
int num[1001];
scanf("%d",&T);
while(T--)
{
scanf("%d",&N);
int i;
for(i = 0; i < N; i++)
{
scanf("%d",&num[i]);
}
sort(num,num+N);
/*
sort函数包含在algorithm库函数中,
可对数组进行递增排序
*/
printf("%d",num[0]);
for(i = 1; i < N; i++)
{
printf(" %d",num[i]);
}
printf("\n");
}
return 0;
}
 
 
展开全文阅读
剩余:2000