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

    插入排序思想:

    每趟将一个元素,按其关键字大小插入到它前面已经排序的子序列中,使得插入后的子序列仍然是排序的,以此重复,直到全部元素插入完毕。

    直接插入排序

    ** 步骤:**

    1. 从第一个元素开始,该元素可以认为已经被排序
    2. 取出下一个元素,在已经排序的元素序列中从后向前扫描
    3. 如果被扫描的元素(已排序)大于新元素,将该元素后移一位
    4. 重复步骤3,直到找到已排序的元素小于或者等于新元素的位置
    5. 将新元素插入到该位置后
    6. 重复步骤2~5

    代码实现:

    	public static void insertSort(int[] table) {
    		int len = table.length;
    		int j;
    		for (int i = 1; i < len; i++) {
    			int temp = table[i];
    			for (j = i - 1; j >= 0 && table[j] > temp; j--) {
    				table[j + 1] = table[j];
    			}
    			table[j + 1] = temp;
    			System.out.print("第" + i + "趟:  ");
    			for (int a = 0; a < table.length; a++) {
    				System.out.print(table[a]);
    			}
    			System.out.println();
    		}
    	}
    
    作者:starryfeiii
    出处:http://www.cnblogs.com/feiii/
    本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,原文链接否则保留追究法律责任的权利。
  • 相关阅读:
    共用体
    建立动态链表
    动态分配储存与链表
    结构指针变量作函数参数
    R语言实战 第7章
    R-6 线性回归模型流程
    R-5 相关分析-卡方分析
    R-4 方差分析
    R-3 t分布--t置信区间--t检验
    R-2
  • 原文地址:https://www.cnblogs.com/feiii/p/6423466.html
Copyright © 2011-2022 走看看