![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
u013497151
这个作者很懒,什么都没留下…
展开
-
经典排序之堆排序
1.堆 堆实际上是一棵完全二叉树,其任何一非叶节点满足性质: Key[i]=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。 堆分为大顶堆和小顶堆,满足Key[i]>=Key[2i+1]&&key>=key[2i+2]称为大顶堆,满足 Key[i]2.堆排序的思想 利用大顶堆(小顶堆)堆顶记录的原创 2014-02-07 16:17:15 · 878 阅读 · 0 评论 -
快排法(模版型)与归并法
找女朋友 Time Limit: 15MS Memory limit: 65536K 题目描述山东理工大学有很多学生,当然也有很多美女,机械实验班的学委(外号:大王八)很想找个女朋友,但他想找个身高和自己相配的女生坐女朋友,现有理工大N个美女的身高数据,但由于N的值较大,为了尽快找到合适的女友,大王八想请你帮他完成这N个美女的身高排序,按降序排列。输入输入包括两行,原创 2014-02-07 16:24:40 · 1155 阅读 · 0 评论 -
插入排序
插入排序用数组模拟如上,首先确定要排的为升序还是降序,然后找到每个元素要插入的位置,从第二个元素开始插入,找到位置后将该元素插入,从插入的位置到该元素原来的位置中间的元素均向后移动一个位置。依次循环。 #include #include #include using namespace std;int main(){ int i,j,tem; int l原创 2014-02-07 16:19:14 · 907 阅读 · 0 评论 -
qsort 排序结构体
最终排名Time Limit: 1000MS Memory limit: 65536K题目描述第四届山东理工大学ACM网络编程擂台赛比赛完后需要产生一个最终排名,排名按照题数多少来决定。但是有太多的队伍参与,手动计算排名已经不能满足比赛的需求。现在有一份名单记录各个队伍的ID和做出的题目数,需要你写一个程序,产生最终的排名。为了简化题目,这里的排名规则为:做出题目数原创 2014-03-12 23:06:02 · 1509 阅读 · 0 评论 -
Qsort(Hello World!)
Hello World!Time Limit: 1000MS Memory limit: 65536K题目描述We know that Ivan gives Saya three problems to solve (Problem F), and this is the first problem.“We need a programmer to he原创 2014-04-13 19:58:09 · 909 阅读 · 0 评论 -
QSORT SORT 区别
First qsort基本快速排序的方法,每次把数组分成两分和中间的一个划分值,而对于有多个重复值的数组来说,基本排序的效率较低。集成在C语言库函数里面的的qsort函数,使用 三 路划分的方法解决这个问题。所谓三路划分,是指把数组划分成小于划分值,等于划分值和大于划分值的三个部分。函数对buf 指向的数据按升序排序。使用方法: void qsort( void *base,转载 2014-03-08 11:51:36 · 1026 阅读 · 0 评论 -
sort(排序) qsort(快排) bsearch(二分查找)
sort:一、对int类型数组排序int a[100];int cmp ( int a , int b ) //不必强制转换{return a 升序排列。}sort (a(数组名) , a+100(数组最后一个元素), cmp);头文件 #includealgorithm>,属于C++中STL qsort:一、对int类型数组排序int原创 2014-03-08 11:50:08 · 1740 阅读 · 0 评论 -
POJ2299 Ultra-QuickSort (归并排序求逆序数模板)
#include #include #include #include #include #define max(a,b) (a>b)?a:b#define min(a,b) (a>b)?b:a#define lson l , m , rt << 1#define rson m + 1 , r , rt << 1 | 1#define LL __int64const int原创 2014-08-12 08:16:33 · 963 阅读 · 0 评论