排序
文章平均质量分 77
梦想之深邃
这个作者很懒,什么都没留下…
展开
-
快速排序 C语言描述
找女朋友Time Limit: 15MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description山东理工大学有很多学生,当然也有很多美女,机械实验班的学委(外号:大王八)很想找个女朋友,但他想找个身高和自己相配的女生做女朋友,现有理工大N个美女的身高数据,但由于N的值较大,为了尽快找到合适的女原创 2017-12-10 20:35:18 · 265 阅读 · 0 评论 -
堆排序-C语言实现
#include#includevoid Swap(int * a,int * b){ int t=*a; *a=*b; *b=t;}void AdjustHeap(int a[],int location,int n){ int key=a[location]; for(int i=2*location;i<n;i*=2){ if(i<n&&a[i]<a[i+1]) //找原创 2017-12-12 22:11:26 · 2511 阅读 · 2 评论 -
桶排序
数据结构实验之排序三:bucket sortTime Limit: 250MS Memory Limit: 65536KB SubmitStatistic Discuss Problem Description根据人口普查结果,知道目前淄博市大约500万人口,你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人,其中不满1周岁的按0岁计算,1到2周岁原创 2017-12-16 11:48:29 · 190 阅读 · 0 评论 -
STL c++ algorithm--sort
头文件#include<algorithm>常用sort函数:默认为升序序列 时间复杂度O(nlog2n)1)sort() //排序 2参数:sort(begin,end)、3参数:sort(begin,end,compare) //compare为比较规则//begin为起始位置,end为终止位置,对区间[begin,end-...原创 2018-05-09 09:01:11 · 281 阅读 · 0 评论 -
树-二叉排序树(中序有序化)
二叉排序树(Binary Sort Tree)或者是一棵空树;或者是具有下列性质的二叉树: (1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值; (2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值; (3)左、右子树也分别为二叉排序树;注:中序遍历二叉排序树即可得到有序序列;时间复杂度O(logn)查找:(基本步骤)1)若根节点的关键字等于查找元素---查找成功;2)若根节...原创 2018-05-02 14:53:39 · 1272 阅读 · 0 评论