按日期:星期一, 六月 8, 2015

  • 双调排序

    双调排序是一种并行排序算法,如果以串行的方式运行,其复杂度为,相对地,如果有个可同时运行的线程,则复杂度为。 首先介绍双调序列。所谓单调序列,就是指一个递减或者递增序列,而双调,就是将两个长度相同,单调性相反的序列连接起来的序列,如果画成图形就是以下两种序列: 对于这样一个序列,可以设计一个输入和输出个数为的排序网络,对个数进行排序,其网络结构如下: 这个网络共有16个输入,其中每一条连线代表一次 […]