23
思路：
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_双栈排序内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复