时间:2023-06-14 04:43 / 来源:未知
期货FXCG黄金今天价格使用一个循环读取20次数据的数据。好比：温度、湿度、MQ2、MQ3、MQ4等等传感器数据。这些数据采撷流程中可以有振动，时常不不变，为了获得不变的值，咱们能够对数据众次采撷，举行排序，去掉最大和最小的值，然后取均匀值返回。
冒泡排序（Bubble Sort）是一种纯洁的排序算法，也是最根基、最容易分析的一种排序算法。它会遍历要排序的数组，按次对照相邻两个元素的巨细，即使前一个元素比后一个元素大，就换取这两个元素的身分。
冒泡排序的功夫繁杂度是O(N^2)，此中N是数组中元素的数目。正在实践操纵中，因为其功夫繁杂度较高，冒泡排序很少被用于大范围数据的排序，但它如故是一种优越的教学用具，由于它容易分析和竣工，而且能够助助初学者分析排序算法的基础思念。
以下是C发言代码的竣工，封装为名为calculateAverage的函数。
正在函数中，最初界说了一个常量ARRAY_SIZE透露需求读取的数据的数目。然后，行使一个轮回读取20次数据，并将它们存储到一个数组中。接着，用冒泡排序算法对数组举行排序。正在排序已毕后，估计打算数组中除去最大值和最小值的元素之和，并估计打算均匀值。末了，返回估计打算获得的均匀值。
插入排序（Insertion Sort）是一种纯洁直观的排序算法，它的基础思念是将一个元素插入到已排序好的序列中的符合身分，使得插入后如故有序。
假设第一个元素仍旧是排好序的序列，从第二个元素起首，按次将每个元素插入到仍旧排好序的序列中。
每次从未排序的一面中取出一个元素，与已排序的序列中的元素从后向前按次对照，找到插入的身分，即找到一个比目下元素小的值或者仍旧到了初步身分。
将目下元素插入到已排序序列的适宜身分上，从头调度已排序的序列，一连对未排序的序列举行排序。
插入排序的功夫繁杂度是O(N^2)，此中N是数组中元素的数目。正在实践操纵中，插入排序每每实用于治理小范围数据或者仍旧亲昵有序的数据，由于此时插入排序的成果高于其他排序算法。
以下是C发言代码的竣工，封装为名为calculateAverage的函数。
正在函数中，最初界说了一个常量ARRAY_SIZE透露需求读取的数据的数目。然后，行使一个轮回读取20次数据，并将它们存储到一个数组中。接着，用插入排序算法对数组举行排序。正在排序已毕后，估计打算数组中除去最大值和最小值的元素之和，并估计打算均匀值。末了，返回估计打算获得的均匀值。
希尔排序（Shell Sort）是一种由Donald Shell正在1959年创造的排序算法，它是插入排序的一种变体，旨正在节减排序中元素的转移次数，从而使算法更疾。希尔排序的基础思念是把数组中相距某个“增量”的元素构成一个子序列，对每个子序列举行插入排序，然后渐渐缩小增量，反复举行上述操作，直到增量为1，末了再对统统数组举行一次插入排序。
希尔排序的功夫繁杂度与所选择的增量序列相闭。最坏状况下的功夫繁杂度为O(N^2)，此中N是数组中元素的数目。但正在大大批状况下，希尔排序的功夫繁杂度优于O(N^2)，能够抵达O(N log N)的级别。希尔排序的空间繁杂度为O(1)，由于它正在排序流程中只需求常数个特殊的存储空间。
以下是C发言代码竣工，封装为名为calculateAverage的函数。
正在函数中，最初界说了一个常量ARRAY_SIZE透露需求读取的数据的数目。然后，行使一个轮回读取20次数据，并将它们存储到一个数组中。接着，用希尔排序算法对数组举行排序。正在排序已毕后，估计打算数组中除去最大值和最小值的元素之和，并估计打算均匀值。末了，返回估计打算获得的均匀值。
算法的运作如下：// 对照相邻的元素。即使第一个比第二个大，就换取他们两个。// 对每一对相邻元素作同样的管事，从起首第一对到末尾
元素，然后把他和这一轮中最最前面的元素换取**，是以这个算法要害是要记实每次对照的结果
f10x.h”#include “bsp_usart.h”#defineN5//数列长度int main(void){u8 i,j
，咱们举一个实际糊口中的例子来助助咱们分析。 操场列队咱们都显露吧，现正在有一支军队，有的人身高相通有的不相通，这个时间咱们需求一
，由于每一个元素都能够像小气泡相通，凭据自己巨细一点一点向数组的一侧转移。
