多媒体数据排序方法、装置、终端设备及存储介质制造方法及图纸

本发明专利技术提供一种多媒体数据排序方法、装置、终端设备及存储介质，通过快速排序算法对相似度数组进行一次排序，分割成左部分相似度数据和右部分相似度数据，采用递归方式对左部分相似度数据进行快速排序并获取待排序数据的数据量，在待排序数据的数据量小于或等于第一阈值时对待排序数据进行插入排序；在待排序数据的数据量大于第一阈值时获取对左部分相似度数据进行快速排序的递归深度，在对左部分相似度数据进行快速排序的递归深度大于第二阈值时对待排序数据进行堆排序；并采用相同排序方式对右部分相似度数据进行排序，可以同时满足时间复杂度和空间复杂度要求，实现对海量源多媒体数据与目标多媒体数据之间的相似度的大小排序。

Multimedia data sorting method, device, terminal equipment and storage medium

【技术实现步骤摘要】
多媒体数据排序方法、装置、终端设备及存储介质
本专利技术属于数据处理
，尤其涉及一种多媒体数据排序方法、装置、终端设备及存储介质。
技术介绍
现有的数据排序技术主要分为比较排序和非比较排序，其中，比较排序包括插入排序、选择排序、冒泡排序、快速排序、堆排序、归并排序、希尔排序和二叉树排序，非比较排序包括计数排序、桶排序和基数排序。非比较排序对数据的特性有要求，当数据包含定位特征，不需要通过比较来确定数据中元素的位置时，可以选择非比较排序。相比于非比较排序，比较排序对数据的特性没有严格要求，因此更为常用。然而，每种比较排序算法都因为自身实现原理的局限性，而在不同应用场景下存在性能差异，目前尚没有任何一种比较排序算法能够作为通用型排序方法，来同时满足时间复杂度和空间复杂度的要求。
技术实现思路
有鉴于此，本专利技术实施例提供了一种多媒体数据排序方法、装置、终端设备及存储介质，以解决现有技术中每种比较排序算法都因为自身实现原理的局限性，而在不同应用场景下存在性能差异，目前尚没有任何一种比较排序算法能够作为通用型排序方法本文档来自技高网...

【技术保护点】
1.一种多媒体数据排序方法，其特征在于，包括：/n采用快速排序算法对相似度数组进行一次排序，将所述相似度数组分割成左部分相似度数据和右部分相似度数据；其中，所述相似度数组为由若干源多媒体数据与目标多媒体数据之间的相似度构成的一维数组；/n采用递归方式对所述左部分相似度数据进行快速排序；/n在对所述左部分相似度数据进行快速排序的过程中，获取所述左部分相似度数据中的待排序数据的数据量；/n在所述左部分相似度数据中的待排序数据的数据量小于或等于第一阈值时，对所述左部分相似度数据中的待排序数据进行插入排序；/n在所述左部分相似度数据中的待排序数据的数据量大于第一阈值时，获取对所述左部分相似度数据进行快...

【技术特征摘要】
20191209 CN 20191125431621.一种多媒体数据排序方法，其特征在于，包括：
采用快速排序算法对相似度数组进行一次排序，将所述相似度数组分割成左部分相似度数据和右部分相似度数据；其中，所述相似度数组为由若干源多媒体数据与目标多媒体数据之间的相似度构成的一维数组；
采用递归方式对所述左部分相似度数据进行快速排序；
在对所述左部分相似度数据进行快速排序的过程中，获取所述左部分相似度数据中的待排序数据的数据量；
在所述左部分相似度数据中的待排序数据的数据量小于或等于第一阈值时，对所述左部分相似度数据中的待排序数据进行插入排序；
在所述左部分相似度数据中的待排序数据的数据量大于第一阈值时，获取对所述左部分相似度数据进行快速排序的递归深度；
在对所述左部分相似度数据进行快速排序的递归深度大于第二阈值时，对所述左部分相似度数据中的待排序数据进行堆排序；
采用与所述左部分相似度数据相同的排序方式对所述右部分相似度数据进行排序，完成对所述相似度数组的排序，得到所述若干源多媒体数据与所述目标多媒体数据之间的相似度的大小顺序。


2.如权利要求1所述的多媒体数据排序方法，其特征在于，采用快速排序算法对相似度数组进行一次排序，将所述相似度数组分割成左部分相似度数据和右部分相似度数据，包括：
获取相似度数组的数据总量；
在所述数据总量小于或等于第三阈值时，采用三数取中法获取基准值；其中，第三阈值＞第一阈值；
在所述数据总量大于第三阈值时，采用N数取中法获取基准值；其中，N＞3且为整数；
采用快速排序算法，根据所述基准值对相似度数组进行一次排序，将所述相似度数组分割成左部分相似度数据和右部分相似度数据。


3.如权利要求2所述的多媒体数据排序方法，其特征在于，获取相似度数组的数据总量之后，所述方法还包括：
在所述数据总量小于或等于第一阈值时，对所述相似度数组进行插入排序。


4.如权利要求1所述的多媒体数据排序方法，其特征在于，在所述左部分相似度数据中的待排序数据的数据量小于或等于第一阈值时，对所述左部分相似度数据中的待排序数据进行插入排序，包括：
在所述左部分相似度数据中的待排序数据的数据量小于或等于第一阈值时，对所述左部分相似度数据中的待排序数据进行带哨兵的插入排序。


5.如权利要求1所述的多媒体数据排序方法，其特征在于，采用与所述左部分相似度数据相同的排序方式对所述右部分相似度数据进行排序，完成对所述相似度数组的排序，包括：
在完成对所述左部分相似度数据的排序之后，采用与所述左部分相似度数据相同的排序方式对所述右部分相似度数据进行排序，完成对所述相似度数组的排序；
或者，在对所述左部分相似度数据进行排序的同时，采用与所述左部分相似度数据相同的排序方式对所述右部分相似度数据进行排序，完成对所述相似度数组的排序。


6.如权利要求1所述的多媒体数据排序方法，其特征在于，在所述左部分相似度数据中的待排序数据的数据量大于...

【专利技术属性】
技术研发人员：邢玲，杨天宝，
申请(专利权)人：深圳云天励飞技术有限公司，
类型：发明
国别省市：广东;44