我需要优化一些排序 vector<pair<int, float >>
的代码a 其中需要根据浮点值对对进行排序。 vector 的长度在 0 到 5 之间。我一直在谷歌上搜索和阅读 C++ 中的排序方法,但找不到任何关于排序小数据集的基准。对于系统来说,尽可能快是很重要的,因为它用于实时 Blob 跟踪系统。
亲切的问候, 北河三
最佳答案
Insertion sort和 Bubble sort非常适合小数据对。
另一种选择是使用一对 if
语句对比较逻辑进行硬编码。
查看What is the fastest possible way to sort an array of 7 integers?一些想法。
关于c++ - 什么排序方法使用 : quicksort, bucket sort, radix, ... 对于微小的数据对? (c++),我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2972146/