Arduino插入排序法

Posted 2021-05-25 perseverance52

Arduino插入排序法

程序源码

int a[] = {27, 36, 38, 44, 2, 3, 4, 5, 15, 19, 16, 46, 47, 48, 52};
int len = sizeof(a) / sizeof(int); //计算数组中的成员数
int count = 0;

void swap(int *a, int i, int j) {//交换数字
  int temp1 = a[i];
  a[i] = a[j];
  a[j] = temp1;
}

void Print(int a[], int len)
{
  Serial.print("\\t");
  for (int j = 0; j < len; j++)
  {
    Serial.print(a[j]);
  }
  Serial.print("\\n");
}
void insertionSort(int *a, int len)
{
  int i, j;
  for (int i = 1; i < len - 1; i++) {
    for (j = i; j > 0; j--) {
      if (a[j] < a[j - 1]) {
        swap(a, j, j - 1);
        count++;
      }
    }
  }
}
void setup() {
  Serial.begin(115200);

}

void loop() {
  Print(a, len);
  insertionSort(a, len);
  Print(a, len);
  Serial.print(count);
  delay(3000);

}