| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1322 人关注过本帖
标题:冒泡,选择,插入排序
只看楼主 加入收藏
zysh
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2018-7-9
结帖率:0
收藏
已结贴  问题点数:20 回复次数:2 
冒泡,选择,插入排序
有人能够详细的介绍一下:冒泡,选择,插入,这三种排序方法吗?谢谢
搜索更多相关主题的帖子: 冒泡 选择 插入 排序 方法 
2018-07-13 15:11
自学的数学
Rank: 13Rank: 13Rank: 13Rank: 13
等 级:贵宾
威 望:46
帖 子:967
专家分:4146
注 册:2017-11-15
收藏(1)
得分:20 
程序代码:
#include<stdio.h>
#include<malloc.h>
void Swap(int a[],int i,int j)
{
    int temp=a[i];
    a[i]=a[j];
    a[j]=temp;
}

//冒泡排序
void BubbleSorting(int a[],int len)
{
   for(int i=0;i<len;i++)
   {
       for(int j=i+1;j<len;j++)
       {
           if(a[i]>a[j])
           {
              Swap(a,i,j);
           }
       }
   }
}

//选择排序
void SelectSorting(int a[],int len)
{
     for(int i=0;i<len;i++)
     {
         int k=i;
         int temp=a[k];
         for(int j=i+1;j<len;j++)
         {
             if(a[j]<temp)
             {
                temp=a[j];
                k=j;
             }
         }
         Swap(a,i,k);
     }
}

//插入排序
void InsertSorting(int a[],int len)
{
    for(int i=1;i<len;i++)
    {
        int k=i;
        int temp=a[k];
        for(int j=i-1;(j>=0)&&(a[j]>temp);j--)
        {
            a[j+1]=a[j];
            k=j;
        }
        a[k]=temp;
    }
}
2018-07-13 15:32
zysh
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2018-7-9
收藏
得分:0 
回复 2楼 自学的数学
谢谢您
2018-09-27 21:26
快速回复:冒泡,选择,插入排序
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.015261 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved