文档章节

InsertSort -- 插入排序

garkey
 garkey
发布于 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;
			}
		}

	}
}

 

本文转载自:

共有 人打赏支持
garkey
粉丝 3
博文 59
码字总数 9252
作品 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
排序算法:插入排序(代码优化)

必须得看看http://blog.csdn.net/morewindows/article/details/6665714 一开始第一个数,后来读到第二个数,加进去,强行排序一波,再往后读一个,强行排序一波。 代码1: void Insertsort2...

qq_36523667
03/03
0
0
20180317插入排序-直接插入

前置知识 + 可以将插入排序看成两步操作 + 插入排序的基本思想就是将一条记录插入到一组已经有序的序列中,继而得到一个有序的、数据个数加1的新的序列。 本期内容 名词解释 + 直接插入排序将...

im天行
03/17
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

vue+element-ui操作删除(单行和批量删除)

页面展示: <template><!-- 表格内容 --><el-table :data="packData" border style="width: 100%" ref="multipleTable" @selection-change="handleSelectionChange"><el-tab......

琴妹
5分钟前
0
0
基于vue(element ui) + ssm + shiro 的权限框架

zhcc 基于vue(element ui) + ssm + shiro 的权限框架 引言 心声 现在的Java世界,各种资源很丰富,不得不说,从分布式,服务化,orm,再到前端控制,权限等等玲琅满目,网上有句话说,语言框架...

DarrenHu_吴邪
12分钟前
0
1
数据库水平切分(MyCat分片)

范围分片 io.mycat.route.function.AutoPartitionByLong 自动范围分片 Function名称:rang-long(配置文件默认) 枚举分片 io.mycat.route.function.PartitionByFileMap 枚举分片 Funtion名称...

这很耳东先生
13分钟前
0
0
读《HeadFirst设计模式》笔记之外观模式

外观模式:提供了一个统一的接口,用来访问子系统中的一群接口。外观定义了一个高层接口,让子系统更容易使用。 举个栗子: 建了一个家庭影院,但是每次享受家庭影院时,你发现需要执行 将灯...

suyain
15分钟前
0
0
MongoDB分片配置

简单注解: mongos 路由进程, 应用程序接入mongos再查询到具体分片,监听端口默认27017 config server 路由表服务, 每一台都具有全部chunk的路由信息 shard为数据存储分片, 每一片都可以是...

LUIS1983
22分钟前
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部