Java中基于栈和队列的排序算法 - 编程入门网
作者 佚名技术
来源 NET编程
浏览
发布时间 2012-06-17
| void sort() {
if (size == 0)
throw new UnsupportedOperationException("Stack empty");
int sizeOne = size;
while (sizeOne > 0) {
int max = queueOne.poll();
int turn = sizeOne - 1;//当前轮次的待比较元素数
while (turn > 0) {
int value = queueOne.poll();
if (value > max) {
queueOne.offer(max);
max = value;
} else
queueOne.offer(value);
turn--;
}
queueTwo.offer(max);
sizeOne--;
}
}
public void printResult() {
System.out.print("Result :");
while (queueTwo.empty() == false)
System.out.print(queueTwo.poll() + " ");
System.out.println();
}
public static void main(String[] args) {
QueueSort qsort = new QueueSort(new int[] { 3, 1, 7, 1 });
qsort.sort();
qsort.printResult();
qsort = new QueueSort(new int[] { 3, 1, 9 });
qsort.sort();
qsort.printResult();
}
} |
凌众科技专业提供服务器租用、服务器托管、企业邮局、虚拟主机等服务，公司网站：http://www.lingzhong.cn 为了给广大客户了解更多的技术信息，本技术文章收集来源于网络,凌众科技尊重文章作者的版权，如果有涉及你的版权有必要删除你的文章，请和我们联系。以上信息与文章正文是不可分割的一部分,如果您要转载本文章,请保留以上信息，谢谢! |
你可能对下面的文章感兴趣
关于Java中基于栈和队列的排序算法 - 编程入门网的所有评论
