文档章节

InsertSort -- 插入排序

NinjaFrog
 NinjaFrog
发布于 2017/09/07 23:44
字数 163
阅读 1
收藏 0

/*
 * 插入排序基本思想
 * 将n个元素的数列分为已有序和无序两个部分,如插入排序过程示例下所示:
 * {{a1},{a2,a3,a4,…,an}}
 * {{a1⑴,a2⑴},{a3⑴,a4⑴ …,an⑴}}
 * {{a1(n-1),a2(n-1) ,…},{an(n-1)}}
 * 每次处理就是将无序数列的第一个元素与有序数列的元素从后往前逐个进行比较,
 * 找出插入位置,将该元素插入到有序数列的合适位置中。
 */

public class InsertSort {
	public static void sort(int[] data) {
		for (int i = 1; i < data.length; i++) {
			for (int j = i; (j > 0) && (data[j] < data[j - 1]); j--) {
				int temp = data[j];
				data[j] = data[j - 1];
				data[j - 1] = temp;
			}
		}

	}
}

 

本文转载自:

共有 人打赏支持
NinjaFrog
粉丝 3
博文 62
码字总数 11056
作品 0
昌平
程序员
排序算法:二分排序(插入排序+二分查找)

插入排序就是一直向后读,第一个数,加入前面已经有序的一串数里。 而插入排序是笨笨的一个个向前找的,可以优化一下,用二分查找找到合适的位置。 插入排序代码 void Insertsort2(int a[], ...

qq_36523667
03/03
0
0
排序算法(四)插入排序

插入排序是一种简单直观的排序算法。它的原理是通过构建有序序列,对于未排序的数据,在已排序的序列中从后向前扫描,找到相应的位置,并插入数据形成有序排列。 算法实现描述

巡山
2016/05/17
23
0
插入排序(黄柳淞)

import java.util.Arrays; public class Demo { public static void main(String[] args) { int a[] = { 9, 8, 7, 6, 5, 4, 3, 2, 1, 0 }; int[] arr = new int[] { 9, 8, 7, 6, 5, 4, 3, 2,......

黄柳淞
2016/11/21
4
0
排序算法C语言实现——插入排序(优于冒泡)

为什么插入排序要优于冒泡?   插入排序在于向已排序序列中插入新元素,主要的动作是移动元素,涉及1次赋值,即data[j] = data[j-1];   而冒泡排序在于相邻元素交换位置,涉及3条赋值,即...

Jo_ZSM
10/15
0
0
经典排序算法(2) -插入排序 InsertSort

插入排序(InsertSort)在<>里的描述相当贴切:插入排序非常类似于整扑克牌。在开始摸牌时,左手是空的,牌面朝下放在桌上。接着,一次从桌上摸起一张牌,并将它插入到左手一把牌中的正确位置上...

hiyoung
09/22
0
0

没有更多内容

加载失败,请刷新页面

加载更多

原型模式

1、原型模式-定义 用原型实例指定创建对象的种类,并且通过拷贝这些原型创建新的对象 克隆(浅度克隆->拷贝值类型或者引用,深度克隆->创建新的对象,开辟新的内存) 例如客户端知道抽象Pro...

阿元
今天
36
0
awk命令扩展使用操作

awk 中使用外部shell变量 示例1 [root@centos01 t1022]# A=888[root@centos01 t1022]# echo "" | awk -v GET_A=$A '{print GET_A}'888[root@centos01 t1022]# echo "aaaaaaaaaaaaa" | aw......

野雪球
今天
31
0
深入解析MySQL视图VIEW

Q:什么是视图?视图是干什么用的? A:视图(view)是一种虚拟存在的表,是一个逻辑表,本身并不包含数据。作为一个select语句保存在数据字典中的。   通过视图,可以展现基表的部分数据;...

IT--小哥
今天
42
0
虚拟机学习之二:垃圾收集器和内存分配策略

1.对象是否可回收 1.1引用计数算法 引用计数算法:给对象中添加一个引用计数器,每当有一个地方引用它时,计数器值就加1;当引用失效时,计数器值就减1;任何时候计数器值为0的对象就是不可能...

贾峰uk
今天
29
0
smart-doc功能使用介绍

smart-doc从8月份底开始开源发布到目前为止已经迭代了几个版本。在这里非常感谢那些敢于用smart-doc去做尝试并积极提出建议的社区用户。因此决定在本博客中重要说明下smart-doc的功能,包括使...

上官胡闹
昨天
40
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部