欢迎来到天天文库
浏览记录
ID:40736859
大小:2.86 MB
页数:45页
时间:2019-08-06
《中南大学算法实验报告》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、中南大学《算法分析与设计》实验报告姓名:专业班级:软件工程1005学号:指导教师:完成日期:2011.1245实验1分治算法实验1、实验目的(1)了解分治策略算法思想(2)掌握快速排序、归并排序算法(3)了解其他分治问题典型算法2、实验内容(1)编写一个简单的程序,实现归并排序。(2)编写一段程序,实现快速排序。该实验我采用了java语言,在实验过程中,我发现java不能像c++一样传递参数的引用,因而只能采用数组。采用归并排序:4545采用快速排序:4545代码:packageSorts;importjava.awt.*;import
2、java.awt.event.ActionEvent;importjava.awt.event.ActionListener;importjava.awt.event.WindowAdapter;importjava.awt.event.WindowEvent;importjava.util.Random;45publicclassSortextendsFrame{privateintNum[]=newint[10];privatePanelReadylist;privatePanelFunction;privatePanelResul
3、t;privatePanelPnum;privatePanelRenum;privateButtonnum1;privateButtonnum2;privateButtonnum3;privateButtonnum4;privateButtonnum5;privateButtonnum6;privateButtonnum7;privateButtonnum8;privateButtonnum9;privateButtonnum10;privateButtonrandomdata;privateButtonreadylist;privat
4、eButtonmergesort;privateButtonquicksort;privateButtonresetdata;privateButtonexit;privateButtonsortresult;privateTextFieldpnum1;privateTextFieldpnum2;45privateTextFieldpnum3;privateTextFieldpnum4;privateTextFieldpnum5;privateTextFieldpnum6;privateTextFieldpnum7;privateTex
5、tFieldpnum8;privateTextFieldpnum9;privateTextFieldpnum10;privateTextFieldrenum1;privateTextFieldrenum2;privateTextFieldrenum3;privateTextFieldrenum4;privateTextFieldrenum5;privateTextFieldrenum6;privateTextFieldrenum7;privateTextFieldrenum8;privateTextFieldrenum9;private
6、TextFieldrenum10;publicSort(Stringtitle){super(title);setSize(400,600);setLocation(100,100);setReadylist();setFunction();setResult();setLayout(newGridLayout(1,3));add(Readylist);add(Function);add(Result);45addWindowListener(newWindowAdapter(){publicvoidwindowClosing(Wind
7、owEvente){System.exit(0);}});}publicvoidsetReadylist(){Readylist=newPanel();readylist=newButton("待排序数组");num1=newButton("NUM1");num2=newButton("NUM2");num3=newButton("NUM3");num4=newButton("NUM4");num5=newButton("NUM5");num6=newButton("NUM6");num7=newButton("NUM7");num8=
8、newButton("NUM8");num9=newButton("NUM9");num10=newButton("NUM10");pnum1=newTextField();pnum2=newTextFie
此文档下载收益归作者所有