<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>
分享到:
相关推荐
OpenCV算法精解-代码
算法精解 C语言描述 算法精解 C语言描述 算法精解 C语言描述
全书共分为三部分:部分首先介绍了数据结构和算法的概念,以及使用它们的原因和意义,然后讲解了数据结构和算法中最常用的技术——指针和递归,最后还介绍了算法的分析方法,旨在为读者学习这本书打下坚实的基础;...
OpenCV算法精解代码 OpenCV算法精解代码 OpenCV算法精解代码
全书共分为三部分:第一部分首先介绍了数据结构和算法的概念,以及使用它们的原因和意义,然后讲解了数据结构和算法中最常用的技术——指针和递归,最后还介绍了算法的分析方法,旨在为读者学习这本书打下坚实的基础...
OpenCV是一个基于BSD许可(开源)发行的跨平台计算机视觉库...它轻量级而且高效——由一系列 C 函数和少量 C++ 类构成,同时提供了Python、Ruby、MATLAB等语言的接口,实现了图像处理和计算机视觉方面的很多通用算法。
《算法精解:C语言描述》共分为三部分:第一部分首先介绍了数据结构和算法的概念,以及使用它们的原因和意义,然后讲解了数据结构和算法中最常用的技术——指针和递归,最后还介绍了算法的分析方法,旨在为读者学习...
计算机视觉,OpenCV算法精讲
算法精解 c语言 中文版,适合学习算法和程序员 算法精解:C语言描述 中文版 pdf
《算法精解:C语言描述》共分为三部分:第一部分首先介绍了数据结构和算法的概念,以及使用它们的原因和意义,然后讲解了数据结构和算法中最常用的技术——指针和递归,最后还介绍了算法的分析方法,旨在为读者学习...
算法精解:C语言(中文版)_带书签,讲述C语言常用算法,学习用
全书共分为三部分:第一部分首先介绍了数据结构和算法的概念,以及使用它们的原因和意义,然后讲解了数据结构和算法中最常用的技术——指针和递归,最后还介绍了算法的分析方法,旨在为读者学习这本书打下坚实的基础...
算法精解中文版,这是c语言版,希望能帮助各位
《OpenCV算法精解:基于Python与C++》是以OpenCV 为工具学习数字图像处理的入门书。内容由浅入深,每一章都采用阐述基本概念、数学原理、C++ 实现、Python 实现相结合的方法,使初学者循序渐进地掌握数字图像处理...
《OpenCV算法精解:基于Python与C++》是以OpenCV 为工具学习数字图像处理的入门书。内容由浅入深,每一章都采用阐述基本概念、数学原理、C++ 实现、Python 实现相结合的方法,使初学者循序渐进地掌握数字图像处理...
算法精解:C语言描述中译本的源码,可作为准备学习数据结构与算法作参考
《OpenCV算法精解:基于Python与C++》是以OpenCV 为工具学习数字图像处理的入门书。内容由浅入深,每一章都采用阐述基本概念、数学原理、C++ 实现、Python 实现相结合的方法,使初学者循序渐进地掌握数字图像处理...
算法精解:C语言描述一书中的源代码,学习C语言各种数据结构很有帮助。
算法精解:C语言描述》是数据结构和算法领域的经典之作,十余年来,畅销不衰!全书共分为三部分:部分首先介绍了数据结构和算法的概念,以及使用它们的原因和意义,然后讲解了数据结构和算法中最常用的技术——指针...
OpenCV算法精解:基于Python与C(优秀教材,值得一看),需要请自行下载