69,337
社区成员
发帖
与我相关
我的任务
分享
/*冒泡法*/
#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;
}
#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");
}