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

最新推荐文章于 2023-12-19 20:42:56 发布

可乐虎

最新推荐文章于 2023-12-19 20:42:56 发布

阅读量1.8k

点赞数

分类专栏： C/C++ 算法

本文链接：https://blog.csdn.net/dcx1205/article/details/14148245

版权

C/C++ 同时被 2 个专栏收录

46 篇文章 1 订阅

订阅专栏

算法

18 篇文章 1 订阅

订阅专栏

#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;
}