csdn_dwk的博客

Quicksort (sometimes called partition-exchange sort ) is an efficient sorting algorithm, serving as a systematic method for placing the elements of a random access file or an array in order. Develop...

优先队列 在面对每天的工作时，人们可能会对工作按照工作的紧急程度、重要性等特性进行简单排序。一些工作很重要，很紧急，往往我们会优先处理这些工作，那么这样的工作具有较高的优先级。一些工作可能相对不那么重要，不需要立即得到处理，我们会把这一类的工作往后顺延，这样的工作具有相对低的优先级。人们总是优先处理优先级高的工作，因为优先级越高意味着越重要，越紧急。在计算机的世...

在计算机科学和数学中，一个排序算法（Sorting algorithm）是一种能将一串资料依照特定排序方式进行排列的一种算法。最常用到的排序方式是数值顺序以及字典顺序。有效的排序算法在一些算法（例如搜寻算法与合并算法）中是重要的，如此这些算法才能得到正确解答。排序算法也用在处理文字资料以及产生人类可读的输出结果。基本上，排序算法的输出必须遵守下列两个原则：输出结果为递增序列（递增是针对所需的排...

Graph theory: Inmathematics,graph theoryis the study of graphs, which are mathematical structures used to model pairwise relations between objects. A graph in this context is made up of vert...

归并排序(Merge sort)，是建立在归并操作上的一种有效的排序算法，时间复杂度为O(nlog n)。1945年由约翰.冯.诺伊曼首次提出。该算法是采用分治算法的非常典型的应用，且各层分治递归可以同时进行。常用的归并排序的实现方式有递归方式和迭代方式，我们通过一组数据来分析归并排序的排序原理。初始序列:85 47 31 70 57 86 28 1...