zoukankan      html  css  js  c++  java
  • Java排序算法——插入排序

    import java.util.Arrays;
    
    //=================================================
    // File Name       :	Select_Sort
    //------------------------------------------------------------------------------
    // Author          :	Common
    
    //类名:Arrays_Select
    //属性:
    //方法:
    class Arrays_Insert{
    	private int[] arrays;
    	private int curNum;
    
    	public Arrays_Insert(int max) {			//建立一个max长度的空数组
    		super();
    		arrays = new int[max];
    		curNum = 0;
    	}
    	
    	public void insert(int value){					//往空的数组里面增加元素
    		arrays[curNum] = value;
    		curNum++;
    	}
    	
    	public void display(){									//显示数组
    		System.out.println(Arrays.toString(arrays));
    	}
    	
    	private void swap(int one,int two){		//交换
    		int temp = arrays[one];
    		arrays[one] = arrays[two];
    		arrays[two] = temp;
    	}
    	
    	public void InsertSort(){
    		int out,in;
    		
    		for(out=1;out<curNum;out++){						//从第2个开始,和第1个比较
    			int temp = arrays[out];
    			in = out;                        //in等于out,比较从in-1开始
    			while(in>0 && arrays[in-1] >= temp){		//如果大于temp,就往右移动
    				arrays[in] = arrays[in-1];        例如:2 3 1 temp=1 -> 2 3 3 temp=1 -> 2 2 3 temp=1 -> 1 2 3 temp=1
    				--in;
    			}
    			arrays[in] = temp;
    		}
    	}
    	
    	
    }
    
    
    //主类
    //Function        : 	Select_Sort
    
    public class Insert_Sort {
    
    	public static void main(String[] args) {
    		// TODO 自动生成的方法存根
    		int maxSize = 100;
    		Arrays_Insert arrays_demo = new Arrays_Insert(maxSize);
    		arrays_demo.insert(58);
    		arrays_demo.insert(57);
    		arrays_demo.insert(56);
    		arrays_demo.insert(60);
    		arrays_demo.insert(59);
    		arrays_demo.display();
    		arrays_demo.InsertSort();
    		arrays_demo.display();
    	}
    
    }
    

     

    冒泡    N^2/2比较  N^2/4交换

    选择    N^2/2比较  比冒泡少的交换

    插入    N^2/4比较  N^2/4复制

    复制是交换的3倍

  • 相关阅读:
    要给自己留时间思考
    联表更新 Update Left Join
    SQLServer2014内存优化表评测
    SQL Server中数据库文件的存放方式,文件和文件组
    {好文备份}SQL索引一步到位
    qt调用js,js调用qt
    【转】vs2010打开qt的.pro文件时错误解决办法
    qt多线程信号槽传输方式
    【转】设置Qt应用程序图标及应用程序名
    【转】Qt多线程操作界面---在QThread更新QProgressBar
  • 原文地址:https://www.cnblogs.com/tonglin0325/p/5331708.html
Copyright © 2011-2022 走看看