Java插入排序

原创 2007年10月05日 12:26:00

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

 使用向量替代了数组

   /**//*
     * 插入排序
     
*/

    
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;
                     }

                }

            }

        }

JAVA插入排序 insert sort

  • 2010年05月22日 17:14
  • 1000B
  • 下载

java插入排序

  • 2015年04月24日 15:51
  • 677B
  • 下载

插入排序(Insertsort)之Java实现

插入排序算法介绍 排序算法是最简单的算法,也是最基本的算法。顾名思义,插入排序就是把当前待排序的元素插入到一个已经排好序的列表里面。 一个非常形象的例子就是右手抓取一张扑克牌,并把它插入左手拿着的排好...

java简易的插入排序

  • 2011年07月22日 19:39
  • 596B
  • 下载

java 直接插入排序

  • 2015年08月20日 04:12
  • 8KB
  • 下载

数据结构与算法——插入排序(Java实现)

/**  * 插入排序的思想好比对手中的扑克牌排序;  * 好比左手为空,桌面牌面朝下,我们每次拿  * 起一张桌面的牌,将其插入左手正确的位置,  * 在插入过程中,将被插入的牌按某一顺序逐个  *...

Java 插入排序

  • 2012年11月21日 19:31
  • 597B
  • 下载

插入排序的Java代码实现

  • 2016年04月15日 12:23
  • 9KB
  • 下载

Java 用两种方法实现插入排序

一、概述:排序算法是最简单的算法,也是最基本的算法。顾名思义,插入排序就是把当前待排序的元素插入到一个已经排好序的列表里面。 一个非常形象的例子就是右手抓取一张扑克牌,并把它插入左手拿着的排好序的扑克...
  • lovoo
  • lovoo
  • 2016年06月24日 21:10
  • 1515

java插入排序

  • 2014年09月07日 23:13
  • 987B
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Java插入排序
举报原因:
原因补充:

(最多只允许输入30个字)