定义一个函数sort,用改进的冒泡排序法对一个长度为n的整型数组进行排序
你好
很高兴为你解答
答案是: #include <stdio.h>
#include <stdlib.h>
#include <time.h>
void Sort(int a[],int N)
{
int temp;
int i, j, flag;
for(i=0;i<N-1;i++){
flag = 0;
for(j=0;j<N-1-i;j++)
{
if(a[j]>a[j+1])
{temp=a[j];a[j]=a[j+1];a[j+1]=temp; flag=1;}
}
if(flag==0)break;
}
}
int main()
{
int i,j,t,a[20];
srand((unsigned)time(NULL));
for(i=0;i<20;i++)
a[i]= rand()%1000;
Sort(a,20);
printf("The sequence after sort is:\n");
for(i=0;i<20;i++)
printf("%-5d",a[i]);
printf("\n");
system("pause");
return 0;
}
满意请采纳,谢谢!
版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。