处理思想: 对有n个数的序列（存放在数组a(n)中），从中选出最小的数，与第1个数交换位置；   除第1 个数外，其余n-1个数中选最小的数，与第2个数交换位置；   依…

直接上代码。 #include<stdio.h> #include<stdlib.h> typedef struct heap_t{ int *arr; //point for an array …

#include <vector> #include <iostream> #include <string> #include <algorithm> //sort函数头…

最近学了高性能计算这门课程，老师让用OpenMP、MPI或mapReduce写个大作业。我之前刚好在写排序，于是我就将常用的排序写了一遍并且用OpenMP进行并行，计算加速比等数据进行分析。在这篇文章中我主要介绍八大基本…

    在这篇文章里，我们从信息论的角度证明了，基于比较的排序算法需要的比较次数（在最坏情况下）至少为log2(n!)，而log(n!)=Θ(nlogn)，这给出了比较排序的一个下界。但那里我们讨论的…

前提：在你看这篇文章之前假设你已经了解过外部排序的思想，所以在这里外部排序的基本原理就不加赘述了。 基本要点：外部排序顾名思义是对外部存储空间中数据的排序，那为什么不能像选择排序、插入排序、快速排序那样也直接进行排序呢？…

K路归并排序(k-way merge sort) 代码(C++) 本文地址: http://blog.csdn.net/caroline_wendy K路归并排序作为经典的外部排序算法, 是程序员必须要掌握的.…

要实现这几种算法的关键是要熟悉算法的思想。简单的说，冒泡排序，就如名字说的，每经过一轮排序，将最大的数沉到最底部。选择排序的思想是将整个数列，分为有序区和无序区。每轮排序，将无序区里的最小数移入到有序区。快速排序的思想是…

  逆序（inversion）是指序列中具有性质“i<j，但a[i]>a[j]“的序偶（a[i].a[j]）。   例如：在序列34,8,64,51,32,21中具有9个逆序：（34,8）…

二叉排序树的创建、查找和删除过程及其算法设计。 （1）由关键字序列（4,9,0,1,8,6,3,5,2,7）创建一棵二叉排序树bt并以括号表示法输出； （2）判断bt是否为一棵二叉排序树； （3）采用递归和非递归两种方法…

Pro1:寻找前K大数 方法1：K小根堆  后面的值若大于当前根，则替换之，并调整堆 大部分人都推荐的做法是用堆，小根堆。下面具体解释下: 如果K = 1，那么什么都不需要做，直接遍历一遍，时间复杂度O（N）。…

树形选择排序又名锦标赛排序，算法思想与体育比赛类似， 首先将n个数据元素两两分组，分别按关键字进行比较，得到n／2个比较的优胜者(关键字小者)，作为第一步比较的结果保留下来， 然后对这n／2个数据元素再两两分组，分别按关…