Java插入排序

1398人阅读 评论(0) 收藏 举报

插入排序对于已经有序的数据进行插入排序是不错的选择:

 使用向量替代了数组

   /*
     * 插入排序
     
*/

    
private static void insertionSort()
    
{
        
for(int i=1; i<VectorWordsList.size(); i++)
        
{
            String itemToInsert 
= VectorWordsList.get(i).toString();
            
// itemToInsert对应的概率值
            String probality = VectorProbality.get(i).toString();
            
            
if(itemToInsert.compareTo(VectorWordsList.get(i-1).toString()) < 0 ) 
            
{
                
int j = i-1;
                
while(j >= 0)
                
{
                     
if(itemToInsert.compareTo(VectorWordsList.get(j).toString()) <0 )
                     
{
                          VectorWordsList.set(j
+1,VectorWordsList.get(j));
                          VectorProbality.set(j
+1,VectorProbality.get(j));
                          j
--;
                     }

                     
else
                     
{
                        VectorWordsList.set(j
+1,itemToInsert); 
                        VectorProbality.set(j
+1,probality); 
                        
break;
                     }

                }

            }

        }
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:1959670次
    • 积分:27761
    • 等级:
    • 排名:第201名
    • 原创:903篇
    • 转载:69篇
    • 译文:0篇
    • 评论:585条
    最新评论