【算法】_005_选择排序

最新推荐文章于 2023-11-25 13:15:45 发布

花和尚_倒拔垂杨柳

最新推荐文章于 2023-11-25 13:15:45 发布

阅读量352

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/qq912966864/article/details/39723019

版权

算法专栏收录该内容

15 篇文章 0 订阅

订阅专栏

1、002_sort_select.h

/***************************************************************
*版权所有 (C)2014,长沙铁信交通科技有限公司。
*
*文件名称：002_sort_select.h
*内容摘要：实现选择排序
*其它说明：
*当前版本：V1.0
*作   者：伍定湘
*完成日期：2014年9月25日
*
*修改记录1：
*   修改日期：2014年9月25日
*   版本号：V1.0
*   修改人：伍定湘
*   修改内容：创建
***************************************************************/




#ifndef _SORT_SELECT_H_ //防止头文件被重复引用
#define _SORT_SELECT_H_




/**************************************************************
头文件引用
**************************************************************/
#include "typedef.h"//引入内置类型重定义




/**************************************************************
相关宏定义
**************************************************************/




/**************************************************************
相关结构体定义
**************************************************************/




/**************************************************************
本程序中出现的函数的声明
**************************************************************/
void sort_select(INT32 aUnsorted[], const INT32 iArrLen);




#endif

2、002_sort_select.ht.c

</pre><pre name="code" class="cpp">/***************************************************************
*版权所有 (C)2014,长沙铁信交通科技有限公司。
*
*文件名称：002_sort_insert.c
*内容摘要：实现选择排序
*其它说明：
*当前版本：V1.0
*作   者：伍定湘
*完成日期：2014年9月25日
*
*修改记录1：
*   修改日期：2014年9月25日
*   版本号：V1.0
*   修改人：伍定湘
*   修改内容：创建
***************************************************************/


/**************************************************************
头文件引用
**************************************************************/
#include "typedef.h"//引入内置类型重定义

#include <stdio.h>


/**************************************************************
全局变量定义
**************************************************************/


/**************************************************************
函数实现
**************************************************************/

/**********************************************************************
*功能描述：实现选择排序
*输入参数：arr - 尚未排序的数组
*        iArrLen - 尚未排序的数组的长度
*输出参数：
*返回值：
*其它说明：
*修改日期           版本号         修改人        修改内容
* ---------------------------------------------------------------------
*2014年9月25日      V1.0          伍定湘        创建
***********************************************************************/
void sort_select(INT32 aUnsorted[], const INT32 iArrLen)
{
    INT32 iOffset, iMin, iTmp;
    INT32 j = 0;
    for (; j < iArrLen; j++)
    {
        iOffset = j;
        iMin = j;
        iTmp = aUnsorted[j];
        while (iOffset < iArrLen)//一个一个比较,选出最小值
        {
            if (aUnsorted[iOffset] < aUnsorted[iMin])//遇到更小的就更新iMin的值
            {
                iMin = iOffset;
            }
            iOffset++;
        }
#define _MIN_DEUG_1
#ifdef _MIN_DEUG_
        /* 调试 */
        printf("Min(%d) = %d\n", j, aUnsorted[iMin]);
#endif
        aUnsorted[j] = aUnsorted[iMin];
        aUnsorted[iMin] = iTmp;
    }
}