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插入排序

  • 2014-09-07 23:13
  • 987B
  • 下载

插入排序 java实现

插入排序的实现思路: 从第一个元素开始,该元素可以认为已经被排序取出下一个元素,在已经排序的元素序列中从后向前扫描如果该元素(已排序)大于新元素,将该元素移到下一位置重复步骤3,直到找到已排序的元...

Java 插入排序

  • 2012-11-21 19:31
  • 597B
  • 下载

java 直接插入排序

Java 实现 插入排序

插入排序: 稳定的排序算法 比较的元素从前两个开始,然后前三个,直至N 比较的方向为从后向前比较, 满足比较条件则:把前一个赋值给后一个, 一轮比较下来,把右边界值赋给左边第1个不满足条件的位置上 比...

java插入排序

  • 2012-12-10 18:48
  • 847B
  • 下载

Java直接插入排序

直接插入排序是 -插入类排序-的一种 具体过程:数组第二个及后面的元素位置放入到一个整型变量observe中,依次作为监视哨,依次和后面的元素data[i]比较,如果 observe < data...

直接插入排序java源码

  • 2013-06-04 20:31
  • 703B
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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