public static void moveAll(int n,char from,char temp,char to){ if(n==1){ move(n,from,to); }else{ moveAll(n-1,from,to ,temp),temp,from,to); }
} } } 二：实现动画的播放 实现素材中的动画显示。 import java.awt.*; import java.applet.Applet; import java.awt.event.*; public class myimg extends Applet { Image[] myImage; int totalimages=10; int currentimage=0;
public class maopao extends Applet implements ActionListener{ Button sortbtn=new Button("排序"); int[] my_array={13,02,25,07,28,23,12}; int[][] LW=new int[8][7]; long ATime; long t1,t2; public void init() { add(sortbtn); sortbtn.addActionListener(this); } public void paint(Graphics g) { for(int i=0;i<LW.length;i++) for(int j=0;j<LW[i].length;j++) g.drawString(Integer.toString(LW[i][j]),10+30*j,40+20*i);//打印 g.drawString(("计算时间是："+ATime),600,100);//打印 } public void actionPerformed(ActionEvent e) { if(e.getSource()==sortbtn)//点击按钮 {
currentimage=0; }
public void paint(Graphics g) { g.drawImage(myImage[currentimage],0,0,150,240,this); currentimage=++currentimage%totalimages; try{
Thread.sleep(150); } catch(InterruptedException e) {
t1=System.currentTimeMillis(); for(int i=0;i<my_array.length;i++)
LW[0][1]=my_array[i]; SortProcedure(); repaint(); } }
void SortProcedure() {
int pass,i,temp,exchangeCnt; for(pass=0;pass<my_array.length;pass++) {
应用技术学院
实验报告
专 业: 07 网络工程（2）班 学 号: ****** 姓 名: ***** 指导老师: 胡祝华
一 实验内容 一 ：冒泡排序 1 实现{13,02,25,07,28,23,12} 序列从小到大的排序。并演示出每一趟的排序过程。 2 求出你所写的算法所消耗的系统时间。 二：实现动画的播放
public void init() {
myImage=new Image[totalimages]; for(int i=1;i<=totalimages;i++)myImage[i-1]=getImage(getDocumentBase(),"JPG\\A"+i+".jpg"); }
public void start() {
实现素材中的动画显示。 1. 用递归实现 3 层 hanoi（汉诺塔）程序。并用图形界面演示整个过程。
二 实验目的 掌握一种基本的数据结构算法； 掌握简单图形用户界面处理方法；
三 实验详细步骤及实验结果 1 实现{13,02,25,07,28,23,12} 序列从小到大的排序。并演示出每一趟的排序过程。 2 求出你所写的算法所消耗的系统时间。 import java.applet.Applet; import java.awt.*; import java.awt.event.*;
exchangeCnt=0; for(i=0;i<my_array.length-pass-1;i++) {
if(my_array[i]>my_array[i+1]) {
temp=my_array[i]; my_array[i]=my_array[i+1]; my_array[i+1]=temp; exchangeCnt++; } } for(i=0;i<my_array.length;i++) LW[pass+1][i]=my_array[i]; if(exchangeCnt==0) return; t2=System.currentTimeMillis(); ATime=t2-t1;
} public static void move(int n,char from,char to){
System.out.println(" 把第 "+n+" 个 " +" 从 " + from +" 到 "+ to); }
}
四 本次实验总结
showStatus(e.toString()); } repaint(); } } 3 用递归实现 3 层 hanoi（汉诺塔）程序。并用图形界面演示整个过程。 public class Hanoi{ public static void main(String[] args){ moveAll(4,'A','B','C'); //有四个盘子的汉诺塔 }