Cardinality sort (bucket sort) -- what is the real function of bucket?

1, Foreword   in the past, the sorting methods we studied were based on comparison, and their efficiency was either quadratic or logarithmic. Bucket sorting is based on container sorting, which is mainly divided into count sorting and cardinality sorting. This paper describes the knowledge of cardinality sorting.   the idea of ...

Added by PHPoracle on Wed, 01 Dec 2021 03:24:47 +0200

Summary of "eight sorting" of confused algorithm -- crossing the sorting barrier with 20000 words, 8 dynamic graphs and 450 lines of code (recommended Collection)

🌲 This article is included in the column Confused algorithm ——From today on, we have crossed the barrier of data structure and algorithm Recommended by other high-quality columns: 📚Technical expert cultivation ——Engage in technology, enter big factories and talk about the three in one column of life 📚leetcode 30 ...

Added by chanfuterboy on Mon, 27 Sep 2021 02:32:38 +0300