冒泡排序

//n为数组a的元素个数
void bubble_sort(uint16_t *data, uint8_t n)
{
  uint8_t i = 0;
  uint8_t j = 0;
  uint16_t temp = 0;


  if(data != RT_NULL)
  {
  //一定进行N-1轮比较
  for(i=0; i<n-1; i++)
  {
  //每一轮比较前n-1-i个,即已排序好的最后i个不用比较
  for(j=0; j<n-1-i; j++)
  {
    if(data[j] > data[j+1])
    {
      temp = data[j];
      data[j] = data[j+1];
      data[j+1] = temp;
    }
  }
  }
  }
}

posted @ 2020-09-15 14:45  阡陌奈何  阅读(51)  评论(0)    收藏  举报