期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
改进的双向选择排序算法 被引量:3
1
作者 王敏 《信息技术》 2010年第9期21-24,79,共5页
详细分析了双向选择排序算法的设计思路,给出了两种设计方案的C语言描述,指出了部分参考文献中关于该算法描述存在的疏漏。经过对比分析各算法的时间复杂度和空间复杂度,总结出两种算法设计方案的优劣,为简单选择排序算法的优化提供了... 详细分析了双向选择排序算法的设计思路,给出了两种设计方案的C语言描述,指出了部分参考文献中关于该算法描述存在的疏漏。经过对比分析各算法的时间复杂度和空间复杂度,总结出两种算法设计方案的优劣,为简单选择排序算法的优化提供了一定的理论依据。 展开更多
关键词 简单选择排序 双向选择排序 时间复杂度 空间复杂度
下载PDF
双向堆选择排序并行算法
2
作者 付尚朴 《教学与科技》 2010年第2期26-28,共3页
在a1,a2,……,an中,ai到an-i+1部分记为A[i:n-i+1],在A[i:n-i+1]上建立小顶堆和大项堆将第i小、第i大的数分别放在第i个位置和第n—i+1个位置,i=1,2,……,└n/2┘,实现双向堆选择排序,并设计了并行算法,分析了并行算法... 在a1,a2,……,an中,ai到an-i+1部分记为A[i:n-i+1],在A[i:n-i+1]上建立小顶堆和大项堆将第i小、第i大的数分别放在第i个位置和第n—i+1个位置,i=1,2,……,└n/2┘,实现双向堆选择排序,并设计了并行算法,分析了并行算法的复杂度。 展开更多
关键词 双向选择排序 并行算法 复杂度
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部