排序算法(持续更新...)

#include <stdio.h>

const MAXSIZE = 20;
typedef struct 
{
    RcdType  r[MAXSIZE + 1];
    int   length;
} SqList;


//**select sort**
void selectsort(SqList &L)
{
    RcdType w;
    int i, j, k;
    for(i=1; i<L.length; ++i)
    {
        j = i;
        for(k=i+1; k<L.length; k++)
            if(L.r[k]<L.r[i])
                j=k;
        if(j!=i) 
        {
            w=L.r[i];
            L.r[i]=L.r[j];
            L.r[j]=w;
        }

    }
}

//**insert sort**

void insersort(SqList &L)
{
    int i, j;
    for(i=2; i<L.length; i++)
    {
        if(L.r[i]<L.r[i-1])
        {

            L.r[0]=L.r[i];
            for(j=i-1; L.r[0]<L.r[j]; j--)
                L.r[j+1]=L.r[j];
            L.r[j+1]=L.r[0]
        }
    }
}


//**bubble sort**
void bubblesort(SqList &L) 
{
    RcdType w;
    int i, j, index;
    i=L.length;
    while(i>1)
    {
        index = 1;
        for(j=1; j<i; j++)
        {
            if(L.r[j+1]<L.r[j])
            {
                w = L.r[j];
                L.r[j] = L.r[i];
                L.[i] = w;
                index = j;
            }
        }
        i = index;
    }
}

//**quick sort**

int partition(RcdType R[], int low, int high)
{


}

//**堆排序**
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值