排序
余 一
人类的悲欢并不相通
展开
-
【算法】快速排序
快速排序的思想快速排序通过将一个数组划分成两个子数组, 然后通过递归调用自身为每一个子数组进行快速排序来实现.如何进行划分设定关键字(基准数), 将比关键字小的放在一组, 比关键字大的放在另一组.下面将以数组[6,1,2,7,9,3,4,5,10,8]为例, 演示排序过程原创 2018-02-22 11:20:27 · 303 阅读 · 0 评论 -
GOJ 1466 ACM排位赛 (拓扑排序的应用)
ACM排位赛 Time Limit: 2000/1000ms (Java/Others) Problem Description: 在某一天大大们决定举行一次ACM排位比赛,检验一下各位ACMer的学习成果,并在某天举行了比赛。参与比赛的有N个ACMer(1<=N<=500), 他们的编号依次为1,2,3,…,N。比赛结束后,大大们想要将所有参赛的ACMer从前往后依次排名,然...原创 2018-03-19 20:57:37 · 319 阅读 · 0 评论 -
堆排序
注:该篇文章会与我的个人博客同步更新。欢迎移步https://cqh-i.github.io/体验更好的阅读效果。 堆排序依赖的是一种堆的数据结构。什么是堆呢? 堆要满足两个特点:堆是一棵完全二叉树任意父节点大于它的两个子节点(大根堆) 堆是顺序储存,也就是说它的所有节点存放在数组中。因为它是连续的,可以通过下标来获取它的父节点...原创 2019-07-21 09:26:09 · 124 阅读 · 0 评论