详解排序算法C语言代码实现之选择排序法

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define YES 1
#define NO   0

#define uchar unsigned char
#define uint unsigned int
#define ushort unsigned short
#define ulong unsigned long

#define u8  uchar
#define u16 ushort
#define u32 ulong

u32 *SelectionSort(u32 *pArr, u8 num);

int main(void)
{
    u32 array[] = {1, 2, 5, 7, 6, 9, 0, 3, 4, 8}; 
    u8 i = 0;
    u32 *p = 0;
   
    p = SelectionSort(array, sizeof(array)/sizeof(array[0]));

    for (i=0; i<sizeof(array)/sizeof(array[0]); i++)
    {
        printf("%d\n", *p++);
    }
      
    return 0;
}

/*
方法：
第1个周期为：第1个和第2个比，第1个和第3个比，……第1个和第n个比；
最小的数被放在了第一位；
第2个周期为：第2个和第3个比，第2个和第4个比，……第2个和第n个比；
倒数第二小的数被放在了第二位；
…………………………… …………………………………第n-1个和第n个比；
最大的数被放在了最后一位。
*/
u32 *SelectionSort(u32 *pArr, u8 num)
{
    u32 tmp = 0;
    u8 i = 0;
    u8 j = 0;

    for (i=0; i<num-1; i++)
    {       
        for (j=i+1; j<num; j++)
        {
            if (pArr[i] > pArr[j])
            {
                tmp = pArr[i];
                pArr[i] = pArr[j];
                pArr[j] = tmp;        
            }    
        }
    }

    return pArr;
}