kuaisupaixu2.java

算法分析实验 java实现： 有： 公约数 合并算法 字符排序 快速排序 马踏棋盘问题 马踏棋盘问题（文本做法） 折半查找 最大子段和

import javax.swing.JOptionPane;

public class kuaisupaixu2 {
public static void main(String[] args){
	String LengthString=JOptionPane.showInputDialog(null,"输入字符串长度:","Length:",JOptionPane.QUESTION_MESSAGE); 
    int a=Integer.parseInt(LengthString);
    int[] paixuzifu=new int[a];
    for(int b=0;b<a;b++)
    {
    String NumberString=JOptionPane.showInputDialog(null,"输入字符:","Number:",JOptionPane.QUESTION_MESSAGE); 
    int c=Integer.parseInt(NumberString);
    paixuzifu[b]=c;	
    }
    String s1=" ";
    for(int k=0;k<paixuzifu.length;k++){
          s1=s1+" "+paixuzifu[k];
        }
   JOptionPane.showMessageDialog(null,s1,"输入的字符串:",JOptionPane.INFORMATION_MESSAGE);
   QuickSort(paixuzifu,0,a-1);
    }
     
         	
   public static void QuickSort(int paixuzifu[],int first,int end)
   {   	
	int i=first;
	int j=end;
	int temp;
	while(i<j)
	{
		while(i<j&&paixuzifu[i]<=paixuzifu[j])
			j--;
			if(i<j)
			{temp=paixuzifu[i];paixuzifu[i]=paixuzifu[j];paixuzifu[j]=temp;i++;}
		while(i<j&&paixuzifu[i]<=paixuzifu[j])
			i++;
			if(i<j)
			{temp=paixuzifu[j];paixuzifu[j]=paixuzifu[i];paixuzifu[i]=temp;j--;}
	}
	if(first<end)
	{
		QuickSort(paixuzifu,first,i-1);
		QuickSort(paixuzifu,i+1,end);
	}
    
    String s=" ";
    for(int k=0;k<paixuzifu.length;k++)
    	{
         s=s+" "+paixuzifu[k];
        }
   JOptionPane.showMessageDialog(null,s,"快速排序后的字符串:",JOptionPane.INFORMATION_MESSAGE);
   }


}