Arduino之冒泡排序法

Posted 2021-05-21 perseverance52

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() {
  bubbleSort(arr, len);
  Print(arr, len);
  delay(8000);

}

void bubbleSort(int arr[], int len)
{
  int i, j, tmp, flag = 1;
  for (i = 0; i < len - 1 && flag == 1; i++)
  {
    flag = 0; //每次开始flag置零
    for (j = 1; j < len; j++)
    { //比较第一轮
      if (arr[j] < arr[j - 1])
      { //比较数组中前后位置的数大小
        tmp = arr[j];
        arr[j] = arr[j - 1];
        arr[j - 1] = tmp;
        flag = 1; //如果有数据交换，则flag为1
        count++;
      }
    }
  }
}
void Print(int *arr, int len)
{
  for (int i = 0; i < len; i++)
  {
    Serial.print(arr[i]+String("-"));
  }
  Serial.println(String("排序次数：")+count);
}

if判断分开写

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() {
  BubbleSort(arr, len);
  Print(arr, len);
  delay(8000);

}

void BubbleSort(int arr[], int len)
{
  int i, j, temp;
  int flags = 0;
  for (j = 0; j < len - 1; j++)
  {
    for (i = 0; i < len - 1 - j; i++)
    {
      if (arr[i] > arr[i + 1])
      {
        temp = arr[i];
        arr[i] = arr[i + 1];
        arr[i + 1] = temp;
        flags = 1;//不是有序的，flags设置为1；
        count++;
      }
    }
    if (flags == 0)
      return;
  }
}


void Print(int *arr, int len)
{
  for (int i = 0; i < len; i++)
  {
    Serial.print(arr[i]+String("-"));
  }
  Serial.println(String("排序次数：")+count);
}