BX1211王梓南-41_编译实验四

《BX1211王梓南-41_编译实验四》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、色子信息学院实验报告书课程名：《编译原理》题目：实验四字符串排序实验类别【设计】班级：BX1211学号：41评语：实验态度：认真（）实验结果：正确（）实验理论：掌握（）操作技能：强（）实验报告：好（）成绩：•般（）差姓名：王梓南部分正确（）错熟悉（）一般（）差一般（）差（）指导教师：郭煦批阅时

2、hJ：2015年3月10日1、实验内容或题目对给定的字符串，对它们排序并输出排序结果。2、实验目的与要求数据结构和排序综合练习3、实验步骤与源程序⑴实验步骤①输入字符串，将其保存在siring数组中。②初始化index数组。③对string数组中的下标对应的字符串按

3、人小进行排序，保存下标到index数组中。④输出排序后的结果。⑵源程序importjava・util・*;publicclassExp4{staticStringstr[];staticintnJtJf^index[];publicstaticvoidmain(String[]args){Launchsort();s/?o卯()；}publicstaticvoidlaunch(){Seannersc=newScanner(System・in);System.out.print("请输入要输入的单词数(不小于3):n=sc.nextlnt();str=new

4、String[n];index=newint[n];System・out.print(”请输入:”);for(inti=0;i0){temp=index[j+l];index[

5、j+1]=index[j];index[j]=temp;}}}}publicstaticvoidshow(){System.out.print("排序后的字符串为:");for(inti=0;iExp4[JavaApplication]C:ProgramFilesJav

6、aj请输入要输入的单词数(不小于刁)-perfectniceabouttoday排序后的字符串为：ebouizniceperfecttoday5、结果分析与实验体会已经是编译原理课程的第四次实验，但是这次实验不算很困难，就是通过冒泡排序的方法进行排序，不过不交换字符申，而是对下标进行排序。通过这次试验，我觉得在数据结构以及算法的知识还有点欠缺，需要多学习，会对以后的实验有帮助