![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
文章平均质量分 78
王世晖
呵呵哒
展开
-
快速排序的库函数qsort与sort的使用方法
qsort功 能: 使用快速排序例程进行排序 用 法: void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *)); 参数:1、待排序数组首地址; 2、数组中待排序元素数量; 3、各元素的占用空间大小; 4、指向函数的指针,用于确定排序的顺序 比如:对一个长原创 2013-04-22 14:29:03 · 4466 阅读 · 0 评论 -
直接插入排序的C++实现及随机数组的产生方法
#include#include#include#include#includeusing namespace std;// 生成元素为随机数的数组void Random(int a[],int n){ int i=0; srand( (unsigned)time( NULL ) ); while(i<n) { a[i++]=rand原创 2013-04-20 15:30:45 · 2304 阅读 · 0 评论 -
二路归并排序算法实现-完整C语言程序
/***********************************************************************************************1.设定两个指针,最初位置分别为两个已经排序序列的起始位置2.比较两个指针所指向的元素,选择相对小的元素放入到合并空间,并移动指针到下一位置3.重复步骤3直到某一指针达到序列尾4.将另一序列剩下的所有原创 2013-04-20 18:38:51 · 5167 阅读 · 0 评论 -
堆排序 完整代码与详细注释 C++语言实现
/***********************************************************************************堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。通常堆是通过一维数组来实现的。在起始数组为 0原创 2013-04-20 17:13:41 · 2009 阅读 · 0 评论 -
直接选择排序的C++实现及随机数组的产生方法
#include#include#include#include#includeusing namespace std;void selectSort(int a[],int count){ int i,j,min,temp; for(i=0;i<count-1;i++) //进行count-1 次选择 { min=i; //假原创 2013-04-20 15:39:51 · 3343 阅读 · 0 评论 -
面试最基本的三种排序算法 冒泡排序 插入排序 选择排序
#include #include#include#includeusing namespace std;/********创建数组,并输入元素************/void Random(int a[],int n){ int i=0; srand( (unsigned)time( NULL ) ); while(i<n) { a原创 2013-04-20 16:09:52 · 1338 阅读 · 0 评论 -
快速排序算法的C++实现及随机数组的产生方法
#include#include#include#includeusing namespace std;// 生成元素为随机数的数组void Random(int a[],int n){ int i=0; srand( (unsigned)time( NULL ) ); while(i<n) { a[i++]=rand(); }原创 2013-04-20 16:05:59 · 3554 阅读 · 0 评论 -
冒泡排序的C++实现及随机数组的产生方法
#include#include#include#include#includeusing namespace std;// 生成元素为随机数的数组void Random(int a[],int n){ int i=0; srand( (unsigned)time( NULL ) ); while(i<n) { a[i++]=rand原创 2013-04-20 15:48:12 · 1649 阅读 · 0 评论 -
采用bitmap位图算法对大量不重复数据进行线性时间排序
/********************************************************************************* 问题描述输入:一个最多包含n个正整数的文件,每个数都小于n,其中n=10^7。如果在输入文件中有任何正数重复出现就是致命错误。没有其他数据与该正数相关联。输出:按升序排列的输入正数的列表。约束:最多有1MB的内存空间可用,有原创 2013-04-27 17:44:38 · 2154 阅读 · 0 评论 -
希尔排序(shell排序)的详细解说,对插入排序算法的改进
希尔排序是D.L.Shell于1959年提出来的一种排序算法,在这之前排序算法的时间复杂度基本都是O(n2)的,希尔排序算法是突破这个时间复杂度的第一批算法之一。插入排序的效率在某些时候是很高的,比如,记录本身就是基本有序的,只需要少量的插入操作,就可以完成整个记录集的排序工作,此时直接插入很高效。还有就是记录数比较少时,直接插入的优势也比较明显。可问题在于,两个条件本身就过于苛刻,现实中记录少或原创 2013-05-02 22:27:29 · 2068 阅读 · 0 评论