C语言递归排序源码

Nisy

.

简单实现了一下 支持浮点型、字符型数组排序

/*-------------------------------------------*/


#include <stdio.h>
#define length 10
typedef int ElementType;

void Show(ElementType * a,ElementType n)
{
    int i;
    for(i=0;i<n;i++)
    printf("%d ",*(a+i));
    printf("\r\n");
}

void Change(ElementType * a,ElementType * b)
{
    ElementType t;
    t=*a;
    *a=*b;
    *b=t;
}

void Big(ElementType * a, ElementType * b)
{
    if(*a>*b)
        Change(a,b);
}

void Small(ElementType * a, ElementType *b)
{
    if(*a<*b)
        Change(a,b);
}

void PaiXu(ElementType * a,int n,char c)
{
    if(n==1)return;
    switch(c)
    {
        case 'b':
            Big(a,a+1);
            break;
        case 's':
            Small(a,a+1);
            break;
        default:
            return;
    }
    PaiXu(a+1,n-1,c);
    PaiXu(a,n-1,c);
}

int main()
{
    ElementType a[]={9,1,2,3,4,5,6,7,0,8};
    Show(a,length);
    PaiXu(a,length,'b');
    Show(a,length);
    PaiXu(a,length,'s');
    Show(a,length);
    return 0;
}

kokomo

先收下，慢慢品味！！！

MOV

看的不太懂  后面的教程声音有小 我看了好几遍了 没有太听懂

ltmt000li

我也不怎么懂

补补课再来学习

sunkj201

乱序排列中。。。。补充一下营养。。。。:loveliness:

ch321

长见识了支持

ch321

回复 1# Nisy


    支持，谢谢分享

渊勇

en   虽然还有点懵懂 呵呵 但是回去慢慢啃吧 呵呵

hnynes

嗯，关键是要理解思想。