文档章节

数据结构之 直接插入排序

小竹zz
 小竹zz
发布于 2014/09/10 12:53
字数 100
阅读 3
收藏 0
#include "stdafx.h"


void InsertSort(int R[],int n)
{
	int i,j;
	int temp;
	for(i=2;i<=n;i++)
	{
		temp=R[i];
		j=i-1;
		while(temp<R[j]&&j>=1)
		{
			R[j+1]=R[j];
			--j;
		}
		R[j+1]=temp;
	}
}
void show(int a[],int n)
{
	for(int i=1;i<=n;i++)
		printf("%d ",a[i]);
	printf("\n");
}
int _tmain(int argc, _TCHAR* argv[])
{
	int A[]={0,1,5,3,6,8,2,9,7,0,4};//0 那个位置不存数据
	show(A,10);
	InsertSort(A,10);
	show(A,10);
	return 0;
}

© 著作权归作者所有

小竹zz
粉丝 4
博文 34
码字总数 35733
作品 2
普陀
私信 提问
Python天天美味(31) - python数据结构与算法之插入排序

1. 直接插入排序插入排序算法思路是: 假定这个数组的序是排好的,然后从头往后,如果有数比当前外层元素的值大,则将这个数的位置往后挪,直到当前外层元素的值大于或等于它前面的位置为止.这具算...

zting科技
2017/01/11
0
0
Java数据结构与算法(六)-希尔排序

一、希尔排序的产生 希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL.Shell于1959年提出而得名...

FantJ
2017/12/21
0
0
数据结构-插入排序&希尔排序

一、插入排序 <1>介绍:插入排序(Insertion Sort)的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入...

sssssuuuuu666
2017/12/03
0
0
排序算法(4) -- 希尔排序

版权声明:版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Dbyfreedom https://blog.csdn.net/Dbyfreedom/article/details/87967525 一、前言 希尔(Shell)排序...

dby_freedom
02/27
0
0
五分钟学会一个高难度算法:希尔排序

前言 由于LeetCode上的算法题很多涉及到一些基础的数据结构,为了更好的理解后续更新的一些复杂题目的动画,推出一个新系列 -----《图解数据结构》,主要使用动画来描述常见的数据结构和算法...

公众号_五分钟学算法_每日更新
2018/12/05
0
0

没有更多内容

加载失败,请刷新页面

加载更多

OSChina 周六乱弹 —— 早上儿子问我他是怎么来的

Osc乱弹歌单(2019)请戳(这里) 【今日歌曲】 @凉小生 :#今日歌曲推荐# 少点戾气,愿你和这个世界温柔以待。中岛美嘉的单曲《僕が死のうと思ったのは (曾经我也想过一了百了)》 《僕が死の...

小小编辑
今天
2.1K
14
Excption与Error包结构,OOM 你遇到过哪些情况,SOF 你遇到过哪些情况

Throwable 是 Java 中所有错误与异常的超类,Throwable 包含两个子类,Error 与 Exception 。用于指示发生了异常情况。 Java 抛出的 Throwable 可以分成三种类型。 被检查异常(checked Exc...

Garphy
今天
38
0
计算机实现原理专题--二进制减法器(二)

在计算机实现原理专题--二进制减法器(一)中说明了基本原理,现准备说明如何来实现。 首先第一步255-b运算相当于对b进行按位取反,因此可将8个非门组成如下图的形式: 由于每次做减法时,我...

FAT_mt
昨天
40
0
好程序员大数据学习路线分享函数+map映射+元祖

好程序员大数据学习路线分享函数+map映射+元祖,大数据各个平台上的语言实现 hadoop 由java实现,2003年至今,三大块:数据处理,数据存储,数据计算 存储: hbase --> 数据成表 处理: hive --> 数...

好程序员官方
昨天
61
0
tabel 中含有复选框的列 数据理解

1、el-ui中实现某一列为复选框 实现多选非常简单: 手动添加一个el-table-column,设type属性为selction即可; 2、@selection-change事件:选项发生勾选状态变化时触发该事件 <el-table @sel...

everthing
昨天
21
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部