本文主要是介绍uva110-Meta-Loopless Sorts(没有循环的排序程序)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
对于这个题，我也尝试了多种结构，如链表，二叉树，数组；最后我还是按照类似插入排序的方法做出来的。
以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(int i = 0; i < n; i++)i==n-1?printf("%c",'a'+flag[i]):printf("%c,",'a'+flag[i]);printf(")\n");return;}int f[15];for(int i = 0; i < cur; i++)f[i] = flag[i];for(int i = cur;i >= 0; i--){if(i==cur){outputspace(cur); printf("if %c < %c then\n",'a'+f[i-1],'a'+cur);f[cur] = cur;if_else(n, cur+1, f);}else if(i==0){outputspace(cur); printf("else\n");int temp = f[0];f[0] = f[1], f[1] = temp;if_else(n,cur+1, f);}else{outputspace(cur); printf("else if %c < %c then\n",'a'+f[i-1],'a'+cur);int temp = f[i];f[i] = f[i+1], f[i+1] = temp;if_else(n,cur+1, f);}}
}
int main ()
{int t, n;int flag[10];scanf("%d",&t);while(t--){scanf("%d",&n);puts("program sort(input,output);");puts("var");for(int i = 0; i < n; i++){i==n-1?printf("%c",'a'+i):printf("%c,",'a'+i);}puts(" : integer;");puts("begin");printf(" readln(");for(int i = 0; i < n; i++){i==n-1?printf("%c",'a'+i):printf("%c,",'a'+i);}puts(");");flag[0] = 0;if_else(n, 1, flag);puts("end.");if(t)puts("");}return 0;
}
这篇关于uva110-Meta-Loopless Sorts(没有循环的排序程序)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
