标题:冒泡,选择,插入排序
只看楼主
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
得分: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



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-488568-1-1.html




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

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