shunxuchazhao.java

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

import javax.swing.JOptionPane;
public class shunxuchazhao {
public static void main(String[] args)
{
    String lengthString=JOptionPane.showInputDialog(null,"输入有序字符串长度:","Length:",JOptionPane.QUESTION_MESSAGE); 
    int a=Integer.parseInt(lengthString);
    int[] shunxu=new int[a];
    for(int b=0;b<a;b++)
    {
    String NumberString=JOptionPane.showInputDialog(null,"输入字符:","Number:",JOptionPane.QUESTION_MESSAGE); 
    int c=Integer.parseInt(NumberString);
    shunxu[b]=c;	
    }
    String s1=" ";
    for(int k=0;k<shunxu.length;k++){
          s1=s1+" "+shunxu[k];
        }
   JOptionPane.showMessageDialog(null,s1,"输入的有序字符串:",JOptionPane.INFORMATION_MESSAGE);
   String elementString=JOptionPane.showInputDialog(null,"输入查找元素:","element:",JOptionPane.QUESTION_MESSAGE);
   int e=Integer.parseInt(elementString);
   ShunxuSearch(shunxu,e,a);
}
 
	public static void ShunxuSearch(int[] shunxu,int e,int a)
      { //在有序表zheban[1..n]中进行二分查找，成功时返回结点的位置，失败时输出提示语句
        int n=a,i;
        for(i=0;i<a;i++)
        {
        	if(shunxu[i]==e)
        	break;
        }
           String output="查找元素："+shunxu[i]+"\n"+"查找位置："+i+"\n";
           JOptionPane.showMessageDialog(null,output,"查找成功:",JOptionPane.INFORMATION_MESSAGE);
        
        }
       //当low>high时表示查找区间为空，查找失败  
       //JOptionPane.showMessageDialog(null,"查找失败（此元素不存在！）");
     
     }