中南大学算法实验报告

《中南大学算法实验报告》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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