转发个选择排序算法的实现

成风

转发个选择排序算法的实现 [复制链接]

//ChoiceSort.h
/*
filename: ChoiceSort.h
author:
description: Choice sort  functions
date: 20130113
All Rights Reserved
*/


#ifndef CHOICE_SORT_H_
#define CHOICE_SORT_H_


        #ifdef __cplusplus
                extern "C"
                {
        #endif

                        //#include "..\..\Shared\App\CommonMecroFun.h"
                        #ifndef TYPE_DEFINE_
                        #define TYPE_DEFINE_
                                typedef unsigned long  ULONG32;
                                typedef long           LONG32;
                                typedef signed long    SLONG32;
                               
                                typedef unsigned int   UINT32;
                                typedef int            INT32;
                                typedef signed int     SINT32;
                               
                                typedef unsigned short UINT16;
                                typedef short          INT16;
                                typedef signed short   SINT16;

                               
                                typedef unsigned char  UINT8;
                                typedef char           INT8;
                                typedef signed char    SINT8;
                        #endif

                        #ifndef NULL
                                #ifdef  __cplusplus
                                        #define NULL    0
                                #else
                                        #define NULL    ((void *)0)
                                #endif
                        #endif





                        typedef enum SortOrder_
                        {
                                eUpOrder,        // up order      升序排列
                                eDownOrder,        //down order   降序排列
                        }eSortOrder;

                        /*
                                if  *Low < *High, and return eUpOrder,       up order will be
                                if  *Low < *High, and return eDownOrder,  down order will be
                                if  *Low > *High, and return eUpOrder,       down order will be
                                if  *Low > * High, and return eDownOrder,  up order will be
                        */
                        typedef eSortOrder (*Order)(void* Low, void* High);

                        typedef enum SortStatus_
                        {
                                eSortNullPt,// Null pointer
                                eSortZeroNum,//the number of source is 0, no data to sort
                                eSortZeroSize,//the size of member is 0, error
                                eSortOK,//para is OK
                        }eSortStatus;
                       

                       
                        typedef struct Array_
                        {
                                UINT32 Num;      //the members of a array        //数组成员的数目
                                UINT32 Size;     //the size of  a member,in byte        //数组成员的大小，以字节为单位
                                void * BaseAddr; //the beginnig address of a array        //数组的开始地址
                        }Array;

                        #define SET_ARRAY_PROPERTY(Property, Array) \
                                do{\
                                        (Property).Num = ARRAY_LEN(Array);\
                                        (Property).Size = sizeof(Array[0]);\
                                        (Property).BaseAddr = Array;\
                                }while(0)
                                       
                        eSortStatus ChoiceSort(const Array *pAryProperty, Order SortOrder);
       
        #ifdef __cplusplus
                }
        #endif


#endif


//ChoiceSort.c
#include "ChoiceSort.h"


static eSortStatus ChkChoiceSortPara(const Array *pAryProperty)
{
        if((NULL==pAryProperty) || (NULL==pAryProperty->BaseAddr))
        {
                return (eSortNullPt);
        }

        if(0 == pAryProperty->Num)
        {
                return (eSortZeroNum);
        }

        if(0 == pAryProperty->Size)
        {
                return (eSortZeroSize);
        }

        return (eSortOK);
}


UINT8 *StrNSwap(UINT8* Des, UINT8* Src, UINT32 n)
{
        UINT32 i = 0;
        register UINT8 Tmp = 0;
       
        if((NULL==Des) || (NULL==Src))
        {
                return (NULL);
        }

        for(i=0; i         {
                Tmp = *Src;
                *Src = *Des;
                *Des = Tmp;

                Src++;
                Des++;
        }

        return (Src);
}




eSortStatus ChoiceSort(const Array *pAryProperty, Order SortOrder)
{
        #define VOID_PT_ADD_INT(Pt, Num) ((void*)((UINT32)(Pt) + (UINT32)(Num)))
       
        UINT32 i = 0;
        UINT32 j = 0;
        UINT32 MoreLittleOrBigIdx = 0;

        UINT32 Num     = 0;//the number of members of a array
        UINT32 Size    = 0; //the size of a member of a array
        void* BaseAddr = NULL;//the base address of array

        //check para
        eSortStatus eStatus = eSortNullPt;
        eStatus = ChkChoiceSortPara(pAryProperty);

        if(eStatus != eSortOK)
        {
                return (eStatus);
        }

       
        Num      = pAryProperty->Num;
        Size     = pAryProperty->Size;
        BaseAddr = pAryProperty->BaseAddr;

        //sort
        for(i=0; i         {
                MoreLittleOrBigIdx = i;
               
                for(j=MoreLittleOrBigIdx+1; j                 {
                        // find the more less or bigger data
                        if(eDownOrder == SortOrder(VOID_PT_ADD_INT(BaseAddr, Size*MoreLittleOrBigIdx), VOID_PT_ADD_INT(BaseAddr, Size*j)))
                        {
                                MoreLittleOrBigIdx = j;
                        }
                }

                if(MoreLittleOrBigIdx != i)// if we find the more less or bigger data, then swap it and array
                {
                        StrNSwap(VOID_PT_ADD_INT(BaseAddr, Size*i), VOID_PT_ADD_INT(BaseAddr, Size*MoreLittleOrBigIdx), Size);
                }
        }

        return (eSortOK);
}



大家评论一下吧。

@ZiShi

代码中应该多一些注释 呵呵