有没有比冒泡更快的排序算法？

天马行空

ADC采1024个数据后大小排序，常用的冒泡算法处理大量数据感觉效率太低，C库自带的qsort也试过了，感觉比冒泡好点，还有没有更快的算法？

zone

插入排序通常会比冒泡快点，如果想要尽量快不在乎内存消耗可以试试快速排序

eric2013

新版的DSP库也带，可以试试那个最优。

堆排序，插入排序，选择排序，归并排序，快速排序，双调排序，冒泡排序等

1. void arm_sort_f32(
   
2.   const arm_sort_instance_f32 * S,
   
3.         float32_t * pSrc,
   
4.         float32_t * pDst,
   
5.         uint32_t blockSize)
   
6. {
   
7.     switch(S->alg)
   
8.     {
   
9.         case ARM_SORT_BITONIC:
   
10.         arm_bitonic_sort_f32(S, pSrc, pDst, blockSize);
    
11.         break;
    
12. 
    
13.         case ARM_SORT_BUBBLE:
    
14.         arm_bubble_sort_f32(S, pSrc, pDst, blockSize);
    
15.         break;
    
16. 
    
17.         case ARM_SORT_HEAP:
    
18.         arm_heap_sort_f32(S, pSrc, pDst, blockSize);
    
19.         break;
    
20. 
    
21.         case ARM_SORT_INSERTION:
    
22.         arm_insertion_sort_f32(S, pSrc, pDst, blockSize);
    
23.         break;
    
24. 
    
25.         case ARM_SORT_QUICK:
    
26.         arm_quick_sort_f32(S, pSrc, pDst, blockSize);
    
27.         break;
    
28. 
    
29.         case ARM_SORT_SELECTION:
    
30.         arm_selection_sort_f32(S, pSrc, pDst, blockSize);
    
31.         break;
    
32.     }
    
33. }

复制代码

无关风月

如果ADC位数不多，直接开个大数组，ADC值当数组下标，数组内存次数

天马行空

eric2013 发表于 2022-3-3 09:39
新版的DSP库也带，可以试试那个最优。

堆排序，插入排序，选择排序，归并排序，快速排序，双调排序，冒 ...

这个必须试哈。。。

天马行空

无关风月 发表于 2022-3-3 11:35
如果ADC位数不多，直接开个大数组，ADC值当数组下标，数组内存次数

这方法也不错，就是太耗空间，小RAM的MCU估计玩不起。

天马行空

eric2013 发表于 2022-3-3 09:39
新版的DSP库也带，可以试试那个最优。

堆排序，插入排序，选择排序，归并排序，快速排序，双调排序，冒 ...

下载最新版的DSP库看了看，还不会用，看函数名都是什么xxx_sort_f32()，难道只能处理浮点数据排序？uint16类型的数据排序搞不了？

eric2013

天马行空 发表于 2022-3-3 22:42
下载最新版的DSP库看了看，还不会用，看函数名都是什么xxx_sort_f32()，难道只能处理浮点数据排序？uint1 ...

这个分类函数确实仅做了个浮点版。