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

Abstract

The invention provides a multimedia data sorting method and device, terminal equipment and a storage medium. The method includes sorting the similarity array for one time through a quick sorting algorithm; segmenting the to-be-sorted data into left similarity data and right similarity data, quickly sorting the left similarity data in a recursion mode, obtaining the data size of the to-be-sorted data, and inserting and sorting the to-be-sorted data when the data size of the to-be-sorted data is smaller than or equal to a first threshold value; when the data volume of the to-be-sorted data is greater than a first threshold value, obtaining a recursion depth for quickly sorting the left similarity data, and when the recursion depth for quickly sorting the left similarity data is greater thana second threshold value, carrying out heap sorting on the to-be-sorted data; and the similarity data of the right part are sorted by adopting the same sorting mode, so that the requirements on time complexity and space complexity can be met at the same time, and the similarity between massive source multimedia data and target multimedia data is sorted.

Description

technical field [0001] The invention belongs to the technical field of data processing, and in particular relates to a multimedia data sorting method, device, terminal equipment and storage medium. Background technique [0002] Existing data sorting techniques are mainly divided into comparative sorting and non-comparative sorting, wherein comparative sorting includes insertion sorting, selection sorting, bubble sorting, quick sorting, heap sorting, merge sorting, Hill sorting and binary tree sorting, non-comparative sorting Includes Counting Sort, Bucket Sort, and Radix Sort. Non-comparative sorting has requirements on the characteristics of the data. When the data contains positioning features and does not need to determine the position of elements in the data through comparison, non-comparative sorting can be selected. Compared with non-comparative sorting, comparative sorting has no strict requirements on the characteristics of the data, so it is more commonly used. ...

AI Technical Summary

Problems solved by technology

[0004] In view of this, the embodiment of the present invention provides a multimedia data sorting method, device, terminal equipment, and storage medium to solve the problem that each comparison sorting algorithm in the prior art has problems in different application scenarios due to the limitation of its own implementation principle. There are performance differences under different conditions. At present, there is no comparison sorting algorithm that can be used as a general sorting method to meet the requirements of time complexity and space complexity at the same time.

Images