《数据结构》-第十章编程作业

数据结构第十章排序101对于任意给出整数序列，分别采用直接插入排序、起泡排序和快速排序对其进行升序排序，要求输出排序过程，即每趟排序后的结果。起泡排序从前往后起泡，即每次把最大的数起泡到最后面，并且若有一趟起泡没有交换数据则停止。快速排序要求排序结果是不稳定的，且每次都选当前区间的第一个元素作为枢轴来进行划分，先对低子序列递归排序，再对高子序列递归排序，输出为每进行一次划分后的序列，以行分隔，当前分区只剩一个元素时不需要进行递归排序，也不需要将结果输出。输入要求输入数据存放在INPUTTXT中，INPUTTXT共有3行，第一行为输入的整数个数，第2行为输入的整数序列，以空格分隔，第三行为空行。例如581046输出要求输出数据存放在OUTPUTTXT中，先输出直接排序每趟的排序结果，再输出空行，最后输出起泡排序每趟的结果，每趟结果以行分隔。例如上例中对应的输出结果为1804601846014860146810468014680146861048410680146801468若输入文本中第1行整数个数与第2行整数序列个数不相符则输出ERROR，若输入整数序列中含有字母、特殊字符等数据均输出ERROR。编程作业提交形式1101题的C程序源代码，文件名HOMEWORK_101C；2测试用例文本文件INPUT_101TXTCASE15810461804601846014860146810468014680146861048410680146801468CASE2681046ERRORCASE35810A46ERRORCASE4221121212CASE5999910019990100100088888999999100199901001000888889991999999100010010008888899919999990100100100088888999199999901001001000888889991999999010010010008888899919999990881001001000888999199999908810010088810009991999999999088100100888100099919990100100888889991000199999901008810099988810001999999088100999100888100019999990889991001008881000199999909998810010088810001999999999088100100888100019999999990881001008881000199999910001001000888889991999999999010088100888100019999999990100881008881000199999999901008810088810001999999999088100100888100019999999990881001008881000自己再设计5组测试用例，加在文件INPUT_101TXT后面。编程作业提交形式1101题的C程序源代码，文件名HOMEWORK_101C；2101题的测试用例文件，文件名INPUT_101TXT，应该有7组测试用例；上述2个文件用7ZIP压缩打包，文件名CH10_学号_姓名7Z，发送到JCQINSCUTEDUCN邮箱。补充提示1文件名必须按上述题目要求来保存（其中C程序源文件的扩展名可以是C或者CPP），不能是MAINC之类的其他名字。如果文件名不对，自动评分程序无法识别就会判零分。2压缩包里面不能再打压缩包，必须一次解压就能解出全部文件。