前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >C语言基础排序方法

C语言基础排序方法

作者头像
布衣者
发布2021-09-07 11:04:59
8710
发布2021-09-07 11:04:59
举报
文章被收录于专栏:布衣者博客布衣者博客

C语言最基础的排序方法,在课本上共有三种,第一种起泡法,第二种选择法,第三种插入法。

第一种:起泡法

代码语言:javascript
复制
#include<stdio.h>
void main()
{
    int a[10]={9,56,3,8,10,5,3,4,2,1},i,j,t;
    for(i=1;i<10;i++)
    {
        for(j=0;j<10-i;j++)
        {
            if(a[j]>a[j+1])
            {
                t=a[j+1];
                a[j+1]=a[j];
                a[j]=t;
            }

        }
    }
    for(i=0;i<10;i++)
    {
        printf("%-3d",a[i]);
    }
}

第二种:选择法

选择法1
代码语言:javascript
复制
#include<stdio.h>
void main()
{
    int a[10]={9,56,3,8,10,5,3,4,2,1},i,j,t;
    for(i=0;i<9;i++)
    {
        for(j=i+1;j<10;j++)
        {
            if(a[i]>a[j])
            {
                t=a[i];
                a[i]=a[j];
                a[j]=t;
            }

        }
    }
    for(i=0;i<10;i++)
    {
        printf("%-3d",a[i]);
    }    
}
选择法2
代码语言:javascript
复制
#include<stdio.h>
void main()
{
    int a[10]={9,56,3,8,10,5,3,4,2,1},i,j,t,k;
    for(i=0;i<9;i++)
    {
        k=i;
        for(j=k+1;j<10;j++)
        {
            if(a[j]<a[k]) k=j;
        }
        if(k!=i)
            {
                t=a[i];
                a[i]=a[k];
                a[k]=t;
            }
    }
    for(i=0;i<10;i++)
    {
        printf("%-3d",a[i]);
    }    
}

插入法

代码语言:javascript
复制
#include<stdio.h>
void main()
{
    int a[10]={9,56,3,8,10,5,3,4,2,1},i,j,t;
    for(i=1;i<10;i++)
    {
        t=a[i];
        for(j=i-1;j>=0;j--)
        {
            if(a[j]>t)
                a[j+1]=a[j];
            else break;
        }
        a[j+1]=t;
    }
    for(i=0;i<10;i++)
    {
        printf("%-3d",a[i]);
    }    
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2019年04月29日,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 第一种:起泡法
  • 第二种:选择法
    • 选择法1
      • 选择法2
      • 插入法
      领券
      问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档