{
"question_id": 1001511, "question_title": "采用插入排序，按照字符顺序从小到大进行排序", "question_content": "【问题描述】\n编写一个程序，从键盘接收一个字符串（长度不超过20），采用插入排序，按照字符顺序从小到大进行排序，最后输出排序后的字符串。\n【输入形式】\n输入一行字符串，长度不超过20。\n【输出形式】\n输出排序后的字符串。\n【样例输入】\nH2e3L*Lo,Wor#Ld.\n【样例输出】\n#*,.23HLLLWdeoor", "difficulty": "简单", "answer_id": 1179762, "answer_content": "# 问题解决的话，请点下采纳，以及之前的问题 https://ask.csdn.net/questions/1001509 也点下采纳，谢谢\n\n之前看错了下面是插入排序\n\n```\n#include <stdio.h>\n#include <string.h>\nint main()\n{\n char a[21];\n scanf(\"%s\",a);\n int t,j=0,i=0;\n int n = strlen(a);\n for(j=1;j < n; j++){\n for(i=0;i<j;i++) {\n if (a[i] > a[j]) break;\n }\n int t=a[j];\n int t1;\n for(;i<=j;i++){\n\t\t\tt1=a[i];\n\t\t\ta[i]=t;\n\t\t\tt=t1;\n }\n }\n printf(\"%s\",a);\n return 0;\n}\n\n```\nhttps://ideone.com/QL7g22 在线调试通过\n\n\n下面是选择排序\n```\n#include <stdio.h>\n#include <string.h>\nint main()\n{\n\tchar a[21];\n\tscanf(\"%s\",a);\n\tint t,j=0,i=0;\n\tint n = strlen(a);\n\tfor(j=0;j < n - 1; j++){\n\t\tint min = j;\n\t\tfor(i=j+1;i < n; i++) {\n\t\t\tif (a[i] < a[min]) min=i;\n\t\t}\n\t\tif (min != j) {\n\t\t\tt=a[min];\n\t\t\ta[min]=a[j];\n\t\t\ta[j]=t;\n\t\t}\n\t}\n\tprintf(\"%s\",a);\n\treturn 0;\n}\n```", "tag_name": "c语言", "cpp": "#include <stdio.h>\n#include <string.h>\nint main()\n{\n\tchar a[21];\n\tscanf(\"%s\",a);\n\tint t,j=0,i=0;\n\tint n = strlen(a);\n\tfor(j=1;j < n; j++){\n\t\tfor(i=0;i<j;i++) {\n\t\t\tif (a[i] > a[j]) break;\n\t\t}\n\t\tint t=a[j];\n\t\tint t1;\n\t\tfor(;i<=j;i++){\n\t\t\tt1=a[i];\n\t\t\ta[i]=t;\n\t\t\tt=t1;\n\t\t}\n\t}\n\tprintf(\"%s\",a);\n\treturn 0;\n}", "topic_link": "https://bbs.csdn.net/topics/600470272", "status": 1, "keywords": "算法初阶,快速排序,快速排序的描述,排序和顺序统计量", "license": "csdn.net", "notebook": { "cpp": "https://codechina.csdn.net/csdn/csdn-daily-code/-/jupyter/master/data/notebook/answer/ipynb/cpp/107.ipynb?type=file" }, "notebook_enable": 1, "author": "taowei0210"
}
