网站 › 『 编程之美 』 › C语言递归排序源码

Nisy 发表于 2009-7-19 21:19:21

C语言递归排序源码

.

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

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


#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 发表于 2009-7-22 08:34:38

先收下，慢慢品味！！！

MOV 发表于 2009-7-22 19:42:24

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

ltmt000li 发表于 2009-8-5 00:35:26

我也不怎么懂

补补课再来学习

sunkj201 发表于 2009-8-9 12:28:24

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

ch321 发表于 2010-10-15 14:00:22

长见识了支持

ch321 发表于 2010-10-15 14:12:47

回复 1# Nisy


    支持，谢谢分享

渊勇 发表于 2010-12-2 22:47:51

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

hnynes 发表于 2010-12-16 12:02:18

嗯，关键是要理解思想。

查看完整版本: C语言递归排序源码