69,373
社区成员
发帖
与我相关
我的任务
分享
#include<stdio.h>
/*==========================================================
*函数名称:main()
*功 能:主函数
*入口参数:
*出口参数:
*说 明:使用起泡法将给定的数组排序
*==========================================================*/
void main()
{
void qipao_paixu(int num[]);
int a[10]={655,23,56,2345,3897,36,478,31,90,208};
int i;
printf("原始序列:");
for(i=0;i<10;i++)
printf("%5d",a[i]);
printf("\n");
printf("起泡法排序\n");
qipao_paixu(a);
printf("排序后的序列:");
for(i=0;i<10;i++)
printf("%5d",a[i]);
}
/*==========================================================
*函数名称:qipao_paixu()
*功 能:起泡排序
*入口参数:
*出口参数:
*说 明:对数组中的十个元素进行起泡排序
*==========================================================*/
void qipao_paixu(int num[])
{
int i,j,temp;
for(j=0;j<9;j++)//控制j趟比较
for(i=0;i<9-j;i++)//第j趟中,控制n-j次两两比较
{
if(num[i]>num[i+1])//判断序列中两两相邻数字大小
{
temp=num[i];//小数向前放,大数沉底
num[i]=num[i+1];
num[i+1]=temp;
}
}
}