java 实现插入排序

Posted 猫儿爹

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了java 实现插入排序相关的知识,希望对你有一定的参考价值。

sorted数组第0个位置没有放数据

从sorted数组的第二个数据开始处理

 

 

 

package com.learn;

public class InsertionSort {

    public static void main(String[] args) {
        // TODO Auto-generated method stub

        double [] sort=new double[]{0.0,9.8,2.3,4.5,6.7,1.2,7.5,2.3};
        
        InsertionSort is=new InsertionSort(sort);
    }

    
    public InsertionSort(double [] sorted){
        
        int sortedLength=sorted.length;
        for (int i=2;i<sortedLength;i++){
            
            
            if(sorted[i]<sorted[i-1]){
                
                sorted[0]=sorted[i];
                sorted[i]=sorted[i-1];
                
                int insertpos=0;
                
                for(int k=i-2;k>=0;k--){
                    if(sorted[k]>sorted[0]){
                        
                        sorted[k+1]=sorted[k];
                        
                        
                    }
                    else{
                        
                        
                        insertpos=k+1;
                        break;
                    }
                    
                    
                }
                
                sorted[insertpos]=sorted[0];
                
            }
            
            
            
        }
        
        for (int k=1;k<sortedLength;k++){
            
            
            
            System.out.println(sorted[k]);
        }
        
        
    }
    
    
}

 

以上是关于java 实现插入排序的主要内容,如果未能解决你的问题,请参考以下文章

排序算法之冒泡选择插入排序(Java)

排序算法之冒泡选择插入排序(Java)

Java常用的八种排序算法与代码实现

Java实现插入排序详细代码

直接插入排序算法——Java实现

转载 排序