Arduino之选择排序法

Posted 2021-05-21 perseverance52

Arduino之选择排序法

选择排序:不像冒泡排序一样进行多次的记录交换，而是每次找到一个最小的记录再进行交换
因为每趟排序并不是不断的交换记录，而是每趟遍历完之后选择一个最小的记录进行交换，因此叫作简单选择排序
程序源码：

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

}

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

• 简单选择排序的最大特点就是交换记录的次数相当少，它的时间复杂度与冒泡排序相同，同为O(n^2)，但是因为记录的交换次数少，所以在性能上还是略优于冒泡排序。