排序
tch_1997
这个作者很懒,什么都没留下…
展开
-
【学习】八大排序
复习:大神的博客 #include"stdio.h"#include"stdlib.h"#define Max 100typedef struct{ //定义记录类型 int key; //关键字项}RecType;typedef RecType SeqList[Max+1]; //SeqLi...原创 2017-01-17 18:39:34 · 436 阅读 · 0 评论 -
【模板】常用排序
一、基本概念:1、 排序:按照一定的关键字,将一个序列排列成想要得到的一个新的序列。2、 内部排序和外部排序:整个排序过程完全在内存中进行,叫做内部排序。数据量较大需要借助外部存储设备才能完成,叫做外部排序。3、 主关键字和次关键字4、 排序的稳定性二、插入类排序:(一) 思想:在一个已经排好序的序列中,将未被排进的元素按照原转载 2017-02-26 10:49:46 · 293 阅读 · 0 评论 -
找第K大数
给出一组数字,数字个数为N,找到其中第K大的数字。(N>= K)int a[maxn]中maxn=32768*1024/4;解法一:读入所有数据,用快速排序 时间复杂度O(N+N*logN)#include <cstdio>#include <algorithm>#define maxn 1000000+5using namespace std;int T[...转载 2017-04-04 14:44:24 · 320 阅读 · 3 评论