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