开发者社区> 问答> 正文

定义一个函数sort,用改进的冒泡排序法对一个长度为n的整型数组进行排序

定义一个函数sort,用改进的冒泡排序法对一个长度为n的整型数组进行排序

展开
收起
知与谁同 2018-07-17 17:17:58 2014 0
1 条回答
写回答
取消 提交回答
  • 静静的看着你们

    你好


    很高兴为你解答


    答案是: #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; 
    }


    满意请采纳,谢谢!

    2019-07-17 22:50:11
    赞同 展开评论 打赏
问答地址:
问答排行榜
最热
最新

相关电子书

更多
低代码开发师(初级)实战教程 立即下载
冬季实战营第三期:MySQL数据库进阶实战 立即下载
阿里巴巴DevOps 最佳实践手册 立即下载