0
  • 聊天消息
  • 系统消息
  • 评论与回复
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看技术视频
  • 写文章/发帖/加入社区
会员中心
创作中心

完善资料让更多小伙伴认识你,还能领取20积分哦,立即完善>

3天内不再提示

STM32采集传感器数据通过冒泡排序取稳定值

DS小龙哥-嵌入式技术 来源:DS小龙哥-嵌入式技术 作者:DS小龙哥-嵌入式技 2023-05-25 14:14 次阅读

一、前言

物联网单片机开发中,经常需要采集各种传感器的数据。比如:温度、湿度、MQ2、MQ3、MQ4等等传感器数据。这些数据采集过程中可能有波动,偶尔不稳定,为了得到稳定的值,我们可以对数据多次采集,进行排序,去掉最大和最小的值,然后取平均值返回。

image-20230525140855726

image-20230525140932125

二、排序算法

【1】冒泡排序

冒泡排序(Bubble Sort)是一种简单的排序算法,也是最基础、最容易理解的一种排序算法。它会遍历要排序的数组,依次比较相邻两个元素的大小,如果前一个元素比后一个元素大,就交换这两个元素的位置。

冒泡排序的过程如下:

  1. 从数组的第一个元素开始,依次比较相邻的两个元素,如果前一个元素比后一个元素大,则交换这两个元素的位置。
  2. 继续比较相邻的元素,直到数组的最后一个元素。
  3. 重复执行步骤1和步骤2,直到整个数组都按照从小到大的顺序排列好。

冒泡排序的时间复杂度是O(N^2),其中N是数组中元素的数量。在实际应用中,由于其时间复杂度较高,冒泡排序很少被用于大规模数据的排序,但它仍然是一种优秀的教学工具,因为它容易理解和实现,并且可以帮助初学者理解排序算法的基本思想。

以下是C语言代码的实现,封装为名为calculateAverage的函数。

#define ARRAY_SIZE 20// 冒泡排序算法函数
 void bubbleSort(int arr[], int n) {
     for(int i = 0; i < n-1; i++) {
         for(int j = 0; j < n-i-1; j++) {
             if(arr[j] > arr[j+1]) {
                 int temp = arr[j];
                 arr[j] = arr[j+1];
                 arr[j+1] = temp;
             }
         }
     }
 }
 ​
 // 计算平均值函数,去除最大值和最小值
 int calculateAverage() {
     int arr[ARRAY_SIZE];
     // 连续读取20次数据
     for(int i = 0; i < ARRAY_SIZE; i++) {
         arr[i] = ReadADC();
     }
     // 对数组进行排序
     bubbleSort(arr, ARRAY_SIZE);
     // 去掉最大值和最小值
     int sum = 0;
     for(int i = 1; i < ARRAY_SIZE-1; i++) {
         sum += arr[i];
     }
     // 计算平均值并返回
     return sum / (ARRAY_SIZE-2);
 }

在函数中,首先定义了一个常量ARRAY_SIZE表示需要读取的数据的数量。然后,使用一个循环读取20次数据,并将它们存储到一个数组中。接着,用冒泡排序算法对数组进行排序。在排序完成后,计算数组中除去最大值和最小值的元素之和,并计算平均值。最后,返回计算得到的平均值。

【2】插入排序

插入排序(Insertion Sort)是一种简单直观的排序算法,它的基本思想是将一个元素插入到已排序好的序列中的适当位置,使得插入后仍然有序。

插入排序的过程如下:

  1. 假设第一个元素已经是排好序的序列,从第二个元素开始,依次将每个元素插入到已经排好序的序列中。
  2. 每次从未排序的部分中取出一个元素,与已排序的序列中的元素从后向前依次比较,找到插入的位置,即找到一个比当前元素小的值或者已经到了开头位置。
  3. 将当前元素插入到已排序序列的合适位置上,重新调整已排序的序列,继续对未排序的序列进行排序。
  4. 重复执行步骤2和步骤3,直到整个数组都按照从小到大的顺序排列好。

插入排序的时间复杂度是O(N^2),其中N是数组中元素的数量。在实际应用中,插入排序通常适用于处理小规模数据或者已经接近有序的数据,因为此时插入排序的效率高于其他排序算法。

以下是C语言代码的实现,封装为名为calculateAverage的函数。

#define ARRAY_SIZE 20// 插入排序算法函数
 void insertionSort(int arr[], int n) {
     for(int i = 1; i < n; i++) {
         int key = arr[i];
         int j = i-1;
         while(j >= 0 && arr[j] > key) {
             arr[j+1] = arr[j];
             j--;
         }
         arr[j+1] = key;
     }
 }
 ​
 // 计算平均值函数,去除最大值和最小值
 int calculateAverage() {
     int arr[ARRAY_SIZE];
     // 连续读取20次数据
     for(int i = 0; i < ARRAY_SIZE; i++) {
         arr[i] = ReadADC();
     }
     // 对数组进行排序
     insertionSort(arr, ARRAY_SIZE);
     // 去掉最大值和最小值
     int sum = 0;
     for(int i = 1; i < ARRAY_SIZE-1; i++) {
         sum += arr[i];
     }
     // 计算平均值并返回
     return sum / (ARRAY_SIZE-2);
 }

在函数中,首先定义了一个常量ARRAY_SIZE表示需要读取的数据的数量。然后,使用一个循环读取20次数据,并将它们存储到一个数组中。接着,用插入排序算法对数组进行排序。在排序完成后,计算数组中除去最大值和最小值的元素之和,并计算平均值。最后,返回计算得到的平均值。

【3】希尔排序

希尔排序(Shell Sort)是一种由Donald Shell在1959年发明的排序算法,它是插入排序的一种变体,旨在减少排序中元素的移动次数,从而使算法更快。希尔排序的基本思想是把数组中相距某个“增量”的元素组成一个子序列,对每个子序列进行插入排序,然后逐步缩小增量,重复进行上述操作,直到增量为1,最后再对整个数组进行一次插入排序。

希尔排序的过程如下:

  1. 选择一个增量序列,将待排序的数组按照这个增量序列分成若干组(子序列)。通常,在第一次排序时,增量取数组长度的一半,以后每次将增量减半,直到增量为1。
  2. 对每个子序列进行插入排序,即将每个子序列中的元素按照递增的顺序插入到已排序好的序列中。
  3. 重复执行步骤2,改变增量,直到增量为1。
  4. 最后再对整个数组进行插入排序。

希尔排序的时间复杂度与所选取的增量序列有关。最坏情况下的时间复杂度为O(N^2),其中N是数组中元素的数量。但在大多数情况下,希尔排序的时间复杂度优于O(N^2),可以达到O(N log N)的级别。希尔排序的空间复杂度为O(1),因为它在排序过程中只需要常数个额外的存储空间。

以下是C语言代码实现,封装为名为calculateAverage的函数。

#define ARRAY_SIZE 20// 希尔排序算法函数
 void shellSort(int arr[], int n) {
     for(int gap = n/2; gap > 0; gap /= 2) {
         for(int i = gap; i < n; i++) {
             int temp = arr[i];
             int j;
             for(j = i; j >= gap && arr[j-gap] > temp; j -= gap) {
                 arr[j] = arr[j-gap];
             }
             arr[j] = temp;
         }
     }
 }
 ​
 // 计算平均值函数,去除最大值和最小值
 int calculateAverage() {
     int arr[ARRAY_SIZE];
     // 连续读取20次数据
     for(int i = 0; i < ARRAY_SIZE; i++) {
         arr[i] = ReadADC();
     }
     // 对数组进行排序
     shellSort(arr, ARRAY_SIZE);
     // 去掉最大值和最小值
     int sum = 0;
     for(int i = 1; i < ARRAY_SIZE-1; i++) {
         sum += arr[i];
     }
     // 计算平均值并返回
     return sum / (ARRAY_SIZE-2);
 }

在函数中,首先定义了一个常量ARRAY_SIZE表示需要读取的数据的数量。然后,使用一个循环读取20次数据,并将它们存储到一个数组中。接着,用希尔排序算法对数组进行排序。在排序完成后,计算数组中除去最大值和最小值的元素之和,并计算平均值。最后,返回计算得到的平均值。

审核编辑:汤梓红

声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
  • 传感器
    +关注

    关注

    2550

    文章

    51042

    浏览量

    753105
  • 单片机
    +关注

    关注

    6035

    文章

    44554

    浏览量

    634702
  • 数据
    +关注

    关注

    8

    文章

    7006

    浏览量

    88945
  • 物联网
    +关注

    关注

    2909

    文章

    44571

    浏览量

    372838
  • STM32
    +关注

    关注

    2270

    文章

    10896

    浏览量

    355766
收藏 人收藏

    评论

    相关推荐

    FPGA排序-冒泡排序介绍

    排序算法是图像处理中经常使用一种算法,常见的排序算法有插入排序、希尔排序、选择排序冒泡
    发表于 07-17 10:12 1082次阅读
    FPGA<b class='flag-5'>排序</b>-<b class='flag-5'>冒泡</b><b class='flag-5'>排序</b>介绍

    labview 版的冒泡排序

    labview 版的冒泡排序,只是想用Labview表达冒泡法的思想,
    发表于 06-05 11:18

    冒泡排序

    package algorithms// 冒泡排序// 冒泡排序算法的运作如下:// 比较相邻的元素。如果第一个比第二个大,就交换他们两个。// 对每一对相邻元素作同样的工作,从开始第
    发表于 10-17 19:03

    常用排序法之一 ——冒泡排序法和选择排序

    的就是,每一次循环过程中,通过比较选择出你需要的**最**。选择排序法的过程是,通**过比较,选择出每一轮中最元素,然后把他和这一轮中最最前面的元素交换**,所以这个算法关键是要记
    发表于 11-01 12:25

    嵌入式stm32实用的排序算法 - 交换排序

    Ⅰ、写在前面前面写了关于ADC采集电压的文章,大家除了求平均的方式来处理采样,还有没有使用到其他的方式来处理采集呢?在某些情况下就需要对一组数据
    发表于 04-12 13:14

    Java冒泡排序的原理是什么?

    Java冒泡排序的原理
    发表于 11-06 07:12

    冒泡排序法的具体实现方法是什么?

    什么是冒泡排序冒泡排序法的具体实现方法是什么?
    发表于 07-15 06:48

    基于STM32单片机水质检测PH检测采集传感器模块设计资料分享

    系统功能设计(末尾附文件)本系统由STM32单片机核心板、超声波测距模块、PH传感器模块、电导率传感器、LCD1602液晶及电源组成。1、超声波
    发表于 02-21 06:01

    一文了解冒泡排序

    冒泡排序是一种交换排序。 什么是交换排序呢? 交换排序:两两比较待排序的关键字,并交
    的头像 发表于 01-17 12:47 3031次阅读
    一文了解<b class='flag-5'>冒泡</b><b class='flag-5'>排序</b>

    揭秘冒泡排序、交换排序和插入排序

    01 — 冒泡排序 在实现冒泡排序代码之前我们先理解一下什么是冒泡排序,我们举一个现实生活中的例
    的头像 发表于 06-18 09:57 1548次阅读

    C语言冒泡排序工程代码汇总

    C语言冒泡排序工程代码汇总
    发表于 08-30 11:06 3次下载

    冒泡排序的基本思想

    冒泡排序的英文Bubble Sort,是一种最基础的交换排序。之所以叫做冒泡排序,因为每一个元素都可以像小气泡一样,根据自身大小一点一点向数
    的头像 发表于 01-20 11:38 5884次阅读
    <b class='flag-5'>冒泡</b><b class='flag-5'>排序</b>的基本思想

    php版冒泡排序是如何实现的?

    无论学习哪一种编程语言,进行算法方面的训练时都绕不开“排序”。排序在进阶编程中有非常广泛的应用,要想成为编程高手,排序算法是必须要掌握的。而冒泡排序
    的头像 发表于 01-20 10:39 932次阅读
    php版<b class='flag-5'>冒泡</b><b class='flag-5'>排序</b>是如何实现的?

    怎样运用Java实现冒泡排序和Arrays排序出来

    数据结构中我们学习了解了冒泡排序和Arrays排序的基本算法,但没能够用编程语言实现出来。那我们应该怎样运用Java通过编程语言将
    的头像 发表于 03-02 09:37 506次阅读
    怎样运用Java实现<b class='flag-5'>冒泡</b><b class='flag-5'>排序</b>和Arrays<b class='flag-5'>排序</b>出来

    jwt冒泡排序的原理

    jwt简介 冒泡排序: (Bubble Sort)是一种简单的交换排序。之所以叫做冒泡排序,因为我们可以把每个元素当成一个小气泡,根据气泡大
    的头像 发表于 09-25 16:33 538次阅读
    jwt<b class='flag-5'>冒泡</b><b class='flag-5'>排序</b>的原理