求助C语言的题 我是新手

「已注销」 2011-02-18 01:42:12
实现对不多于50个100以内的自然数进行排序的程序,除语言要求是C语言外,其他的限制条件自行设计。
我是新手,太高级的我也不懂,就用冒泡排序什么的就成,上次发帖给我的代码我用VC6.0 编译都没过,求帮助啊!!
...全文
186 7 打赏 收藏 转发到动态 举报
写回复
用AI写文章
7 条回复
切换为时间正序
请发表友善的回复…
发表回复
JJF 2011-02-18
  • 打赏
  • 举报
回复

/*冒泡法*/
#include <stdio.h>
#define MAX 100
int main()
{
int a[max],n,i,j,temp;
printf("元素数目\n");
scanf("%d",&n);
for(i=0;i<n;i++) //输入数据
scanf("%d",&a[i]);
/*以下排序*/
for(i=1;i<n;i++)
for(j=0;j<n-1;j++)
if(a[j]>a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
for(i=0;i<n;i++) //输出数据
{
printf("%d\t",a[i]);
if((1+1)%5==0)//每行输出五个
printf("\n");
}
return 0;
}

排序还有插入排序法,选择排序法等.
alanna 2011-02-18
  • 打赏
  • 举报
回复
作业贴?
無_1024 2011-02-18
  • 打赏
  • 举报
回复
很多啊

#include <conio.h>
#include <math.h>
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100 //排序表的最大容量
typedef struct //定义排序表的结构
{
int elemword[MAXSIZE]; //数据元素关键字
int count; //表中当前元素的个数
}SqList;
void InitialSqList(SqList&); //初始化排序表
void SelectSort(SqList &); //简单选择排序
int SelectMinKey(SqList,int); //寻找最小关键字的记录
void PrintSqList(SqList); //显示表中的所有元素
void main()
{
SqList L; //声明表L
char j='y';
//-------------------------程序说明-------------------------------
printf("本程序将演示简单选择排序的操作。\n");
//---------------------------------------------------------------
while(j!='n'&&j!='N')
{
InitialSqList(L); //待排序列初始化
SelectSort(L); //简单选择排序
PrintSqList(L); //显示排序结果
printf("继续进行下一次排序吗?(Y/N)");
scanf(" %c",&j);
}
printf("程序运行结束!\n按任意键关闭窗口!\n");
getchar();
}
void InitialSqList(SqList &L)
{//表初始化
int i;
printf("请输入待排序的记录的个数:");
scanf("%d",&L.count);
printf("请输入待排序的记录的关键字(整型数):\n");
for(i=1;i<=L.count;i++)
scanf("%d",&L.elemword[i]);
}
void SelectSort(SqList &L)
{//对顺序表L做简单选择排序。
int i,j,t;
for(i=1;i<L.count;++i) //选择第i小的记录,并交换到位
{
j=SelectMinKey(L,i); //在L.elemwordi..L.count]中选择关键字最小的记录
if(i!=j) //与第i个记录交换
{
t=L.elemword[i];
L.elemword[i]=L.elemword[j];
L.elemword[j]=t;
}
}
}
int SelectMinKey(SqList L,int low)
{//在L.elemword[low..L.count]中寻找关键字最小的记录
int i,j,t;
t=L.elemword[low];
j=low;
for(i=low+1;i<=L.count;i++)
if(L.elemword[i]<t)
{
t=L.elemword[i];
j=i;
}
return j;
}
void PrintSqList(SqList L)
{//显示表中所有元素
int i;
printf("已排好序的序列如下:\n");
for(i=1;i<=L.count;i++)
printf("%4d",L.elemword[i]);
printf("\n");
}

一曲肝肠断 2011-02-18
  • 打赏
  • 举报
回复
[Quote=随便写个,能运行]
int data[] = {2, 4, 6, 1, 6, 8, 1, 45, 21, 55, 14, 89, 32, 67, 43, 54, 23, 14, 96, 93};
void main()
{
int j, k, i[100] = {0};
for(j = 0; j < sizeof(data)/sizeof(int); j++)
i[data[j]]++;
for(j = 0; j < 100; j++)
for(k = 0; k < i[j]; k++)
printf("%d, ", j);
return;
}
[/Quote]
TimZhuFaith 2011-02-18
  • 打赏
  • 举报
回复
这个问题 有人提过。。。可以用计数排序
Lactoferrin 2011-02-18
  • 打赏
  • 举报
回复
网上一搜一大把

69,337

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧