双栈排序java_双栈排序
23思路:1.先看下图初始栈initStack中存放的数组中待排序的数;临时栈tempStack中存放的是已经排好序的数。现在继续对初始栈中的数进行排序,5应当插入到临时栈哪个位置?2. 5应该插入到8下,3上。具体如何操作呢?首先初始栈initStack弹出待排序的数5,存入变量tmp;而临时栈tempStack弹出比5大的数,并存入初始化栈initStack中。如下图:3. 将变量tmp保存...