双栈排序java_双栈排序

89 阅读 0 评论 59 点赞

我是靠谱客的博主重要大碗，最近开发中收集的这篇文章主要介绍双栈排序java_双栈排序，觉得挺不错的，现在分享给大家，希望可以做个参考。

思路：

1.先看下图

初始栈initStack中存放的数组中待排序的数；临时栈tempStack中存放的是已经排好序的数。

现在继续对初始栈中的数进行排序，5应当插入到临时栈哪个位置？

2. 5应该插入到8下，3上。

具体如何操作呢？

首先初始栈initStack弹出待排序的数5，存入变量tmp；而临时栈tempStack弹出比5大的数，并存入初始化栈initStack中。如下图：

3. 将变量tmp保存的数插入到临时栈tempStack中去，由于初始化栈initStack中8，12是排好序的，可以再直接弹入临时栈中，再对下一个数10进行如上操作。

代码如下：

import ja

以上就是重要大碗为你收集整理的双栈排序java_双栈排序的全部内容，希望文章能够帮你解决双栈排序java_双栈排序所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。