Arduino之插入排序法
Posted perseverance52
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Arduino之插入排序法相关的知识,希望对你有一定的参考价值。
Arduino之插入排序法
采用Arduino IDE编译环境
采用Arduino nano开发板
- 程序源码:
byte a1=244;
byte e = 211;
int b = 200;
float c = 198.7;
static int a[] = {27, 36, 38, 44, 2, 3, 4, 5, 15, 19, 16, 46, 47, 48, 52};
int len = sizeof(a) / sizeof(int); //计算数组中的成员数
void setup() {
// int max,cout;
Serial.begin(115200);
//if ((int)b > (int)c){ Serial.println(b);}
//if(a1 < e){Serial.println(e);}
//max = a1 > e ? e : a1;Serial.println(max);
//cout = (b++,b--,160+b);Serial.println(cout);
//if(10&&5){Serial.println(5,DEC);}Serial.println(10,DEC);
Print(a, len);//打印原始数组序列
}
void loop() {
InsertSort(a, len);
Print(a, len);
delay(8000);
}
void InsertSort(int a[], int n)
{
for (int i = 1; i < n; i++)
{
if (a[i] < a[i - 1])
{ //若第i个元素大于i-1元素,直接插入。小于的话,移动有序表后插入
int j = i - 1;
int x = a[i]; //复制为哨兵,即存储待排序元素
a[i] = a[i - 1]; //先后移一个元素
while (x < a[j])
{ //查找在有序表的插入位置
a[j + 1] = a[j];
j--; //元素后移
}
a[j + 1] = x; //插入到正确位置
}
// printf("%d", a[i]);
}
}
void Print(int a[], int len)
{
Serial.print("\\t");
for (int j = 0; j < len; j++)
{
Serial.print(a[j]+String("-"));
}
Serial.println("");
}
串口输出结果:
以上是关于Arduino之插入排序法的主要内容,如果未能解决你的问题,请参考以下文章