Arduino之插入排序法二

Posted perseverance52

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Arduino之插入排序法二相关的知识,希望对你有一定的参考价值。

Arduino之插入排序法二

  • 采用Arduino IDE编译环境
  • 采用Arduino nano开发板

程序代码:

static int arr[] = {27, 36, 38, 44, 2, 3, 4, 5, 15, 19, 16, 46, 47, 48, 52};
 int len = sizeof(arr) / sizeof(int); //计算数组中的成员数
 static unsigned int count =0; 
void setup() {
  Serial.begin(115200);
  // 打印数据
  //Serial.println(size);
    Serial.print("排序前数组:");
 Print(arr, len);
  
}

void loop() {
  insertionSort(arr, len);
  Print(arr, len);
  delay(8000);

}

void insertionSort(int *arr, int len)
{
  int i, j, tmp;
   for (i = 0; i < len - 1; i++)
  {
    //i=0的写法
    if (arr[i + 1] < arr[i])
    {
      tmp = arr[i + 1]; //取出小的元素
      for (j = i + 1; j >= 0 && arr[j - 1] > tmp; j--)
      {
        arr[j] = arr[j - 1];
          count++;
      }
      arr[j] = tmp;
    }
  }
}
void Print(int *arr, int len)
{
  for (int i = 0; i < len; i++)
  {
    Serial.print(arr[i]+String("-"));
  }
  Serial.println(String("排序次数:")+count);
}

在这里插入图片描述

以上是关于Arduino之插入排序法二的主要内容,如果未能解决你的问题,请参考以下文章

Arduino之插入排序法二

Arduino插入排序法

Arduino之希尔排序法

Arduino之冒泡排序法

Arduino之选择排序法

JAVA数据结构与算法之插入排序