常用算法

2019独角兽企业重金招聘Python工程师标准>>>

1、插入排序

public class InsertSort {
    public static void insertForm(double[] sorted){
    	int sortedLen =sorted.length; 
    	for(int j=1;j=0 && sorted[i]>key){  // 从右边向左边检查，逐项想右移
    				sorted[i+1]=sorted[i];
    				i--;
    			}
    			sorted[i+1]=key;  // 向右移动结束，找到插入点，就是i+1这个位置
    		}
    	}
    }
    public static void main(String[] args) {
	// TODO Auto-generated method stub
	  double[] nums= new double[]{9,5,10,2,6,7};
	  InsertSort.insertForm(nums);
	  for(int i=0;i

    

转载于:https://my.oschina.net/u/1268001/blog/279853