应广单片机mini-c实现插入排序并加入log打印功能

插入排序法是一种稳定排序法,在数据量不大的情况下用起来还是不错的, 比较直观,类似在打扑克的过程中,按照大小来排列手上的扑克牌。但是因为mini-c的原因,标准算法不能直接应用于应广单片机上,我就稍作修改,然后供大家参考。

在mini-c中,数组功能是弱化的,数组下标不能是变量,在新的ide版本中,我不知道数组功能是否已经可以用,我还是按照老办法,用指针实现数组功能。在排序过程中,我还加入了打印功能,方便分析和查看结果。

关于打印功能,我这里要说一下的就是,只是用来方便调试,实际芯片中是没有这个功能的,而且打印功还会影响仿真实时性,所以使用的时候要注意一下。在没有实时性要求,或是一般的数据处理中可以加入这个功能,方便查看结果。

不多说,上代码,一切尽在代码中。。。

#include "extern.h"

/*调试输出开关,关闭之后测试端口不输出了*/

#define DEBUG

/*1m 标记*/

bit msFlag;

/*us计数*/

byte ucUsCnt;

/*ms 计数*/

byte ucMsCnt;

Word Reload_T16;

/*可以用示波器观察对应端口*/

#ifdef DEBUG

bit US100_OUT :pa.7

bit MS_OUT :pa.6

bit MS10_OUT :pa.0

#endif

/**********************************************************************

插入排序法过程,

6 in 5

5,6

5,6 in 3

3,5,6

3,5,6 in 1

1,3,5,6

1,3,5,6 in 8

1,3,5,6,8

1,3,5,6,8 in 7

1,3,5,6,7,8

1,3,5,6,7,8 in 2

1,2,3,5,6,7,8

1,2,3,5,6,7,8 in 4

1,2,3,4,5,6,7,8

**********************************************************************/

byte ucDat[8]={6,5,3, 1, 8,7, 2,4 };//从小到大插入排序

void InserstionSort(void)

{

byte i,j;

byte ucGetDat;

byte ucTmp;

word upDat;

/*从第二个位置开始取数据*/

i=1;

while(i<8)

{

/*取得数据*/

upDat=&ucDat[0]+i;

ucGetDat=*upDat;

/*已经排好队的个数*/

j=i-1;

/*遍历已经排序的所有元素*/

do

{

/*取最后面的一个元素*/

upDat=&ucDat[0]+j;

ucTmp=*upDat;

/*如果该元素大于 新进的元素,那么*/

if(ucGetDat<ucTmp)

{

/*该元素往后挪一个位置*/

upDat+=1;

*upDat=ucTmp;

/*指针指向前一个位置,新进元素插入该元素前面*/

upDat--;

}

else

{

/*新进元素最大,在已经排好序元素的最后面*/

upDat+=1;

/*退出当前比较*/

break;

}

}

while(j--);

/*在已经腾挪好之后地方插入新进元素*/

*upDat=ucGetDat;

#if 1/******调试打印,实际应用中关闭即可************/

.printf("In=%d ",ucGetDat);

ucGetDat=0;

do

{ upDat=&ucDat[0]+ucGetDat;

ucTmp=*upDat;

.printf("sort=%d",ucTmp);

ucGetDat++;

}

while(ucGetDat<=i);

.printf("\n");

#endif

/*数据位置更新*/

i++;

}

}

/*中断服务程序*/

void Interrupt(void)

{

pushaf;

if(Intrq.T16)

{

STT16 Reload_T16;

Intrq.T16 = 0;

ucUsCnt++;

if(ucUsCnt>9)

{

ucUsCnt=0;

/*100us*10=1ms*/

msFlag=1;

}

/*100u task,紧急任务放这边,但这里的任务尽量少,

心脏部位,尽量减少干扰,需要保证tick精准*/

#ifdef DEBUG

if(US100_OUT)

{

US100_OUT=0;

}

else

{

US100_OUT=1;

}

#endif

}

popaf;

}

/*T16设置*/

Void Timer16_Init(void)

{

/*向上计数 1600就发生中断 1600/16M=0.0001s=100us,理论设计*/

//Reload_T16 = 32768 - 1600;

/*根据测算(示波器校准),除去误差(约为20个sysclk周期),设置1580这个值可能更准确,

SYSCLK越快,误差越小.从进入中断开始,到重新设置计数器,中间大概需要20个sysclk周期*/

Reload_T16 = 32768 - 1580;

/*设置计数器值*/

STT16 Reload_T16;

/*配置T16 控制寄存器*/

$ T16M IHRC,/1,BIT15;

INTRQ.T16 = 0;

INTEN.T16 = 1;

msFlag=0;

ucUsCnt=0;

}

void FPPA0 (void)

{

/*注意,修改了sysclk,Reload_T16要做细微调整,可以试着改动sysclk,

会发现Reload_T16误差变大*/

.ADJUST_IC SYSCLK=IHRC/2,IHRC=16MHz,init_ram;

/*开启看门狗*/

CLKMD.En_WatchDog = 1;

wdreset;

/*初始化T16*/

Timer16_Init();

#ifdef DEBUG

$ US100_OUT out,low;

$ MS_OUT out,low;

$ MS10_OUT out,low;

#endif

/*排序之前打印*/

.printf("old=%d,%d,%d,%d,%d,%d,%d,%d\n",ucDat[0],ucDat[1],ucDat[2],ucDat[3],ucDat[4],ucDat[5],ucDat[6],ucDat[7]);

InserstionSort();

/*排序之后打印*/

.printf("new=%d,%d,%d,%d,%d,%d,%d,%d\n",ucDat[0],ucDat[1],ucDat[2],ucDat[3],ucDat[4],ucDat[5],ucDat[6],ucDat[7]);

Engint;

while (1)

{

/*喂狗*/

wdreset;

/*1ms标记*/

if(msFlag)

{

ucMsCnt++;

if(ucMsCnt>9)

{

/*1ms*10=10ms*/

ucMsCnt=0;

/*10mstask 放这里*/

#ifdef DEBUG

if(MS10_OUT)

{

MS10_OUT=0;

}

else

{

MS10_OUT=1;

}

#endif

}

/*1ms task*/

#ifdef DEBUG

if(MS_OUT)

{

MS_OUT=0;

}

else

{

MS_OUT=1;

}

#endif

msFlag=0;

}

}

}

/*creat by zhongvv QQ85547259*/

相关推荐
爱摸鱼的孔乙己29 分钟前
【数据结构】链表(leetcode)
c语言·数据结构·c++·链表·csdn
Dola_Pan31 分钟前
C语言:数组转换指针的时机
c语言·开发语言·算法
IU宝1 小时前
C/C++内存管理
java·c语言·c++
qq_459730031 小时前
C 语言面向对象
c语言·开发语言
陌小呆^O^2 小时前
Cmakelist.txt之win-c-udp-client
c语言·开发语言·udp
qystca5 小时前
洛谷 B3637 最长上升子序列 C语言 记忆化搜索->‘正序‘dp
c语言·开发语言·算法
网易独家音乐人Mike Zhou10 小时前
【卡尔曼滤波】数据预测Prediction观测器的理论推导及应用 C语言、Python实现(Kalman Filter)
c语言·python·单片机·物联网·算法·嵌入式·iot
搬砖的小码农_Sky13 小时前
C语言:数组
c语言·数据结构
ahadee17 小时前
蓝桥杯每日真题 - 第19天
c语言·vscode·算法·蓝桥杯
Theliars17 小时前
C语言之字符串
c语言·开发语言