开发者社区> 问答> 正文

C语言中选择排序法和冒泡排序法代码。

C语言中选择排序法和冒泡排序法代码。

展开
收起
知与谁同 2018-07-19 12:07:06 3300 0
1 条回答
写回答
取消 提交回答
  • Nothing for nothing.

    选择排序:

    void select_sort(int a[],int n)        //传入数组的要排序的元素个数

    {int i,j,min,t;

    for(i=0;i<n-1;i++)

    {  min=i;      //min:当前最小值下标

    for(j=i+1;j<n;j++)        //扫描余下的部分

    if(a[min]>a[j])        //若有其它元素更小,就记录其下标

    min=j;

    if(min!=i)        //保若最小值不在排序区首位,就换到首位

    {t=a[min]; a[min]=a[i]; a[i]=t;}

    }

    }

    冒泡排序:

    void bubble_sort(int a[], int n)        //传入数组的要排序的元素个数

    { int i, j, t;

    for (j=0; j<n-1; j++)        //n个元素比较n-1轮

    for (i= 0; i<n-1-j;i++)   //比较相信的两个数

    if(a[i]>a[i+1])          //若大小顺序不符,就交换

    {t=a[i];  a[i]=a[i+1]; a[i+1]=t;

    }

    2019-07-17 22:49:26
    赞同 展开评论 打赏
问答排行榜
最热
最新

相关电子书

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