算法精解(一)——插入排序

<pre name="code" class="cpp"><span style="background-color: rgb(255, 255, 255);">// 插入排序
//
// O(n^2),在递增序列插入1个元素时,O(n)

#include "sort.h"

void issort(void *data, int size, int esize, int (*compare)(const void *key1, const void *key2))
{
	int i, j;
	int *a =(int *)data;
	int *key;
	// 为key申请空间
	if ((key = (int *)malloc(sizeof(char))) != NULL)
	{
		return;
	}

	// 初始化j

	j = 1;

	while(j <= size) 	// j为待排序的元素, 一步一步向右移动
	{
		// key作为缓存
		memcpy(key, &a[j], sizeof(int));

		i = j - 1;		// i从j的左边一个位置开始
		while(i <= j)
		{
			if(compare(key, &a[i]) < 0)		//a[j] < a[i]
			{
				memcpy(&a[i + 1], &a[i], sizeof(int)); // 整个数组向右移动一个位置
				i--;
			}
		}
		// 插入a[j]正确的位置
		memcpy(&a[i + 1], key, sizeof(int));
		j++;
	}
	free(key);
	return;
}
</span>
				
时间: 2024-10-01 05:16:11

算法精解(一)——插入排序的相关文章

《算法精解 C语言描述》

算法设计的一般方法 随机法依赖于随机数的统计特性.一个应用随机法的例子是快速排序. 分治法 动态规划 贪心法 近似法——旅行商问题 指针 在C语言中,通常声明一个void指针来表示泛型指针. 对于泛型指针来说类型转换非常重要,因为只有告诉泛型指针通过何种类型来访问地址时,泛型指针才能正确取到值.这是由于泛型指针不会告诉编译器它指向的是何种类型数据,因此编译器不知道多少个字节要被访问.也不知道应该如何解析字节. 函数指针是指向可执行代码段或调用可执行代码段的信息块的指针. 例如,在下面一段代码中,

算法精解(三)——归并排序

归并排序 O(NlogN),所以归并排序最坏情况能够达到快速排序的平均水准 需要额外的存储空间O(n) 1.对数据不断的分割,直到剩下一个一个的 2.合并数据,在合并的时候,其实是两个有序的数组,因此 这个过程是两个有序数组进行合并排序 /<span id="_xhe_cursor"></span>/ 归并排序 // O(NlogN),所以归并排序最坏情况能够达到快速排序的平均水准 // 需要额外的存储空间O(n) // 1.对数据不断的分割,直到剩下一个一个的

算法精解---计数排序

#include <stdio.h> #include <stdlib.h> #include <string.h> #define NR(x) sizeof(x)/sizeof(x[0]) //计数排序 //排序成功返回0,否则返回-1 //局限:只能用于整型或者那些可以用整型来表示的数据集合 //优点:速度快,稳定 /* 利用计数排序将数组data中的整数进行排序. data中的元素个数由sized决定. 参数k为data最大的整数加1,当ctsort返回时,k为d

算法精解:最小二乘法C实现

计量经济学研究的直接目的是确定总体回归函数Yi=B1+B2Xi+ui,然而能够得到的只是来自总体的若干样本的观测值,要用样本信息建立的样本回归函数尽可能"接近"地去估计总体回归函数.为此,可以以从不同的角度去确定建立样本回归函数的准则,也就有了估计回归模型参数的多种方法. 最小二乘估计法用来确定函数y(x) = b1x + b0 中b1和b0的估计值. y(x)是n个点(x0,y0) , ... (Xn-1 , Yn-1)的最佳拟合线. b1 = (n * sigma(Xi * Yi)

数据结构精要------直接插入排序和希尔排序算法

上篇总结中主要实践了算法的内排序的选择排序,那么接下来我们继续实践插入排序排序的两种:直接插入排序和希尔排序算法. -----直接插入排序 package com.sort; /** * 直接插入排序 * * @author weixing-yang * * 算法思路: * 每步将一个待排序的元素,插入到前面已排序好的一组元素中的适当位置, * 直到所有元素全部出入完成为止. */ public class InsertionSort { public void insertionSort(in

腾讯云无服务器云函数架构精解

欢迎大家前往腾讯云技术社区,获取更多腾讯海量技术实践干货哦~ 分享人:陈杰,腾讯云架构平台部技术专家,10年云计算经验,现供职于腾讯架构平台部,负责弹性计算及云函数技术研发,致力于提供领先的基础设施平台以提升资源利用率及优化提升程序员开发运维效率. 继虚拟机,容器技术,无服务器化成为新的行业热点,无服务器云函数可以让用户无需关心服务器的部署运营,只需开发最核心的业务逻辑,即可实现上线运营,具备分布容灾能力,可依据负载自动扩缩容,按照实际调用次数与时长计费.本次主要分享腾讯云无服务器云函数在技术实

【目标检测】Faster RCNN算法详解

Ren, Shaoqing, et al. "Faster R-CNN: Towards real-time object detection with region proposal networks." Advances in Neural Information Processing Systems. 2015. 本文是继RCNN[1],fast RCNN[2]之后,目标检测界的领军人物Ross Girshick团队在2015年的又一力作.简单网络目标检测速度达到17fps,在P

快速排序算法详解与实现

快速排序是一种分治排序算法.广泛认为它是解决一般问题的最佳排序算法.同插入排序一样,快速排序也属于比较排序的一种,而且不需要额外的存储空间.在处理中到大型数据集时,快速排序是一个比较好的选择. 由于快速排序是一种分治算法,因此可以用分治法的思想将排序分为三个步骤 1.分:设定一个分割值将数据分为两部分. 2.治:分别在两部分用递归的方式继续使用快速排序法. 3.合:对分割部分排序排序直至完成. 实现代码如下: import java.util.Random; /** * 快速排序 {分,治,合}

2016计算机考研:数据结构常用算法精析

不知道博客园有没有计算机专业的考研党,希望列举的计算机考研考点能帮助大家吧,以下就是数据结构常用算法精析,如果大家看有什么不对的地方,欢迎纠错指正啊哈哈哈.2016考研加油!!!!!!!!! 内部排序(在内存中进行的排序不需要访问外存的)外部排序(排序量很大,通过分批的读写外存,最终完成排序) 稳定排序和非稳定排序:看相同记录的相对次序是否回发生改变.主要看在排序过程中的比较是不是相邻记录,如果是相邻比较,一定是稳定的排序.如果不是相邻的比较,就是不稳定的. 内排序方法 截止目前,各种内排序方法