各种排序
文章平均质量分 81
Grit_ICPC
Dielts
展开
-
Poj 2299 Ultra-QuickSort (归排求逆序数)
Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 48371 Accepted: 17657 Description In this problem, you have to analyze a particular sorting a原创 2015-08-07 09:20:33 · 560 阅读 · 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 · 439 阅读 · 0 评论 -
SDUT 数据结构实验之排序六:希尔排序
数据结构实验之排序六:希尔排序 Time Limit: 1000MS Memory limit: 65536K 题目描述 我们已经学习了各种排序方法,知道在不同的情况下要选择不同的排序算法,以期达到最好的排序效率;对于待排序数据来说,若数据基本有序且记录较少时, 直接插入排序的效率是非常好的,希尔排序就是针对一组基本有序的少量数据记录进行排序的高效算法。你原创 2015-12-27 14:48:57 · 501 阅读 · 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 · 1019 阅读 · 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 · 578 阅读 · 0 评论