sort.java

智能文档检索系统

package sort;


public class sort 
{
    
 
    public sort()
    {
    }
    
    public int onlySort(int n[],int l)
    {
        if(l>=1)//使n[]中的论文号唯一
                   {
                             System.out.println("nihao");
                             int ci_shu[]=new int[1000];//存放出现文章号的次数
                             int cishu=0;//记录出现文章号的次数
                             //ci_shu[0]=0;
                             for(int i=0;i<l;i++)//删除相同的文章号  并插入次数
                             {    
                                 cishu=1;
                                 int l_j=i+1;
                                 while(l_j<l)//第一个与后面的逐个比较
                                 {
                                    if(n[i]==n[l_j])//相同则删去，逐个向前移动
                                     {   
                                         cishu++;
                                         for(int l_k=l_j;l_k<l;l_k++)
                                           {
                                             n[l_k]=n[l_k+1];
                                           }
                                         l--;
                                     }
                                   else{l_j++;}
                                 }            
                                ci_shu[i+1]=cishu;   //后面的插入算法要用到ci_shu[0]的空间，当作临时停放点  
                             }

                             for(int ii=2;ii<l;ii++)//插入排序  把出现次数多的文章号放到最前面
                             {   int ll_k=0;
                                 if(ci_shu[ii]>ci_shu[ii-1])
                                 {    
                                     ci_shu[0]=ci_shu[ii];
                                     ll_k=n[ii-1];

                                     ci_shu[ii]=ci_shu[ii-1];
                                     n[ii-1]=n[ii-2];

                                     int z=0;
                                     z=ii-2;
                                     for(;ci_shu[0]>ci_shu[z];z--)
                                     {
                                         ci_shu[z+1]=ci_shu[z];
                                         n[z]=n[z-1];
                                     }
                                     ci_shu[z+1]=ci_shu[0];
                                     n[z]=ll_k;
                                 }
                             }
      
                   }//end if(l>=1)//使n[]中的论文号唯一
        return l;
    }
    
    public void lotSort(int n[],int l,int times[])
    {
        if(l>=1)//把浏览次数多的文章放到前面
                    { 
                        
                          System.out.println("ma");
                           for(int ii=2;ii<=l+1;ii++)//插入排序  把文章的浏览次数高的文章号放到最前面
                             {   int k=0;
                                 if(times[ii]>times[ii-1])
                                 {    
                                     times[0]=times[ii];
                                     k=n[ii-1];

                                     times[ii]=times[ii-1];
                                     n[ii-1]=n[ii-2];

                                     int z=0;
                                     z=ii-2;
                                     for(;times[0]>times[z];z--)
                                     {
                                         times[z+1]=times[z];
                                         n[z]=n[z-1];
                                     }
                                     times[z+1]=times[0];
                                     n[z]=k;
                                 }
                             }        

                    }//end   if(l>=1)//把浏览次数多的文章放到前面
    }
    
}