zoukankan      html  css  js  c++  java
  • 插入排序

    插入排序原理:
      ⒈从有序数列和无序数列{a2,a3,…,an}开始进行排序;
      ⒉处理第i个元素时(i=2,3,…,n),数列{a1,a2,…,ai-1}是已有序的,而数列{ai,ai+1,…,an}是无序的。用ai与ai-1,a i-2,…,a1进行比较,找出合适的位置将ai插入;
      ⒊重复第二步,共进行n-i次插入处理,数列全部有序。
    思路
      假定这个数组的序是排好的,然后从头往后,如果有数比当前外层元素的值大,则将这个数的位置往后挪,直到当前外层元素的值大于或等于它前面的位置为止.这具算法在排完前k个数之后,可以保证a[1…k]是局部有序的,保证了插入过程的正确性.
    public class InsertSort {
    	public static void main(String[] args) {
    		System.out.print("插入排序:");
    		int [] a={1,23,78,34,90,5,10,123,002};		
    		//假定第一个元素放在了正确的位置上,遍历1-n-1		
    		for(int i=1;i<a.length;i++){
    			int j=i;
    			int tmp =a[i];
    			
    				while(j>0 && tmp<a[j-1]){
    					a[j]=a[j-1];
    					j--;
    				}
    				a[j]=tmp;
    			}					
    		for(int i=0;i<a.length;i++){
    			System.out.print(a[i]+",");		
    		}		
    	}
    	}
    

    控制台的输出结果为:插入排序:1,2,5,10,23,34,78,90,123,

    yian
  • 相关阅读:
    P1744 采购特价商品
    P1359 租用游艇
    P3092 [USACO13NOV]没有找零No Change
    P1272 重建道路
    P2014 选课
    P1026 统计单词个数
    P1776 宝物筛选_NOI导刊2010提高(02)
    自定义异步非阻塞tornado框架
    tornado进阶篇
    tornado基础篇
  • 原文地址:https://www.cnblogs.com/xiangpeng/p/7659515.html
Copyright © 2011-2022 走看看