用java实现动画,汉诺塔,和冒泡排序.doc

文档介绍：应用技术学院
实验报告
专业: 07网络工程(2)班
学号: ******
姓名: *****
指导老师: 胡祝华
一实验内容
一:冒泡排序
1 实现{13,02,25,07,28,23,12} 序列从小到大的排序。并演示出每一趟的排序过程。
2 求出你所写的算法所消耗的系统时间。
二:实现动画的播放
实现素材中的动画显示。
1. 用递归实现3层hanoi(汉诺塔)程序。并用图形界面演示整个过程。
二实验目的
掌握一种基本的数据结构算法;
掌握简单图形用户界面处理方法;
三实验详细步骤及实验结果
1 实现{13,02,25,07,28,23,12} 序列从小到大的排序。并演示出每一趟的排序过程。
2 求出你所写的算法所消耗的系统时间。
import ;
import .*;
import .*;
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);
(this);
}
public void paint(Graphics g)
{
for(int i=0;i<;i++)
for(int j=0;j<LW[i].length;j++)
((LW[i][j]),10+30*j,40+20*i);//打印
(("计算时间是:"+ATime),600,100);//打印
}
public void actionPerformed(ActionEvent e)
{
if(()==sortbtn)//点击按钮
{

t1=();
for(int i=0;i<;i++)
LW[0][1]=my_array[i];
SortProcedure();
repaint();
}
}

void SortProcedure()
{
int pass,i,temp,t;
for(pass=0;pass<;pass++)
{
t=0;
for(i=0;i<-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;
t++;
}