对于这个题,我也尝试了多种结构,如链表,二叉树,数组;最后我还是按照类似插入排序的方法做出来的。
以a,b,c, d为例,加入已经排好了a<b<c; 则d就要从后往前一次比较,共比较3,但是有4中情况,因为多出了一种else的情况。
if c<d 则把d放在第四个位置。得到abcd的顺序。
else if b<d 则把d与c交换位置,得到abdc的顺序。
else if a<d 则把d与b的位置交换,得到adbc的顺序。
else 则把d放到a前面,就是与a的位置交换。得到dabc的顺序。
注意:由于递归 结构会改变公用数组的值,以至于得不到正确结果,所以每进入新的递归结构,就把数组拷贝一份。
代码如下:
#include <cstdio>
#include <cstdlib>
void outputspace(int spacenumber)
{
for(int i = 0;i < spacenumber; i++)
printf(" ");
}
void if_else(int n, int cur, int *flag)
{
if(n==cur)
{
outputspace(cur);
printf("writeln(");
for(