定义一个函数sort,用改进的冒泡排序法对一个长度为n的整型数组进行排序-问答-阿里云开发者社区-阿里云

开发者社区> 问答> 正文

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

知与谁同 2018-07-17 17:17:58 703
定义一个函数sort,用改进的冒泡排序法对一个长度为n的整型数组进行排序
分享到
取消 提交回答
全部回答(1)
  • 管理贝贝
    2019-07-17 22:50:11

    你好


    很高兴为你解答


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


    满意请采纳,谢谢!

    0 0
云计算
使用钉钉扫一扫加入圈子
+ 订阅

时时分享云计算技术内容,助您降低 IT 成本,提升运维效率,使您更专注于核心业务创新。

推荐文章