各种排序
关注
分享
扫一扫
文章平均质量分 81
Grit_ICPC
Dielts
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Poj 2299 Ultra-QuickSort (归排求逆序数)
Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 48371 Accepted: 17657DescriptionIn this problem, you have to analyze a particular sorting a原创 2015-08-07 09:20:33 · 636 阅读 · 0 评论 -
SDUT 数据结构实验之排序三：bucket sort (无语题)
#include #include #include #include using namespace std; int a[100100],cnt; struct node { int tmp; }q[100010]; int num[100100]; bool vis[10010原创 2015-12-25 00:07:12 · 535 阅读 · 0 评论 -
SDUT 数据结构实验之排序六：希尔排序
数据结构实验之排序六：希尔排序Time Limit: 1000MS Memory limit: 65536K题目描述我们已经学习了各种排序方法，知道在不同的情况下要选择不同的排序算法，以期达到最好的排序效率；对于待排序数据来说，若数据基本有序且记录较少时， 直接插入排序的效率是非常好的，希尔排序就是针对一组基本有序的少量数据记录进行排序的高效算法。你原创 2015-12-27 14:48:57 · 564 阅读 · 0 评论 -
数据结构实验之排序四：寻找大富翁(堆排序)
数据结构实验之排序四：寻找大富翁Time Limit: 150MS Memory limit: 512K题目描述2015胡润全球财富榜调查显示，个人资产在1000万以上的高净值人群达到200万人，假设给出N个人的个人资产值，请你快速找出排前M位的大富翁。输入首先输入两个正整数N( N ≤ 10^6)和M(M ≤ 10)，其原创 2015-12-27 16:10:00 · 1088 阅读 · 0 评论 -
各种排序算法的比较
排序类型时间复杂度 空间复杂度 稳定性插入O(n^2) O(1)稳定希尔O(n^2)O(1)不稳定冒泡O(n^2)O(1)稳定（归冒直插）选择O(n^2)O(1)不稳定快排O(Nlongn)O(longn)不稳定归并最坏nlong2n O(long2n)稳定堆排最好=最坏nlongn O(原创 2016-01-08 11:01:59 · 640 阅读 · 0 评论