stringsort.java

一个可以对字符串进行选择排序和冒泡排序的小程序

import java.awt.*;
import java.awt.event.*;
import java.applet.*;

public class stringsort extends Applet implements ActionListener
  		{
             Label string;
             TextField vstring,ever,now;
             Button btn1,btn,btn2;
             String s="",ss="",sss="",ssss="";
             linklist  list=new linklist("end");
             int i=0;
             //Vector myvector=new Vector();

            public void init()
             {
 				string=new Label("请输入字符串：");
             	vstring=new TextField(35);
             	now=new TextField(20);
             	ever=new TextField(20);
             	btn1=new Button("冒泡排序");
             	btn=new Button("选择排序");
             	btn2=new Button("请在后面的方框内分别输入您欲修改和修改后的字符串并单击我确认");

             	add(string);
             	add(vstring);
             	add(btn1);
             	add(btn);
             	add(btn2);
             	add(ever);
             	add(now);
             	btn.addActionListener(this);
             	btn1.addActionListener(this);
             	vstring.addActionListener(this);
             	btn2.addActionListener(this);

 			}

 		   public void paint(Graphics g)
 			{
                       g.drawString("您输入的字符串有："+s,10,130);
 					   g.drawString("冒泡排序后的字符串信息为："+ss,10,150);
 					   g.drawString("选择排序后的字符串信息为:"+sss,10,170);
 					   g.drawString("修改后的字符串信息为:"+ssss,10,190);
 			}

 			public void actionPerformed(ActionEvent e)
 			 {   if(e.getSource()==btn)
 				 {
					 list.sort(i);
                     sss=list.visitallnode();
 			     }

 			     else if(e.getSource()==btn1)
 			      {
					 list.sort2(i);
                     ss=list.visitallnode();
 				  }

 				 else if(e.getSource()==vstring)
 				  {
					  s=vstring.getText();
					  list.insertatbegin(s);
					  s=list.visitallnode();
					  i=i+1;
					  vstring.setText("");

				  }
				  else if(e.getSource()==btn2)
				  {
					  list.insertatbegin(now.getText());
					  list.removeatid(ever.getText());
					  list.sort(i);
					  ssss=list.visitallnode();
					  now.setText("");
					  ever.setText("");
				  }
 				 repaint();
 			 }


		 }