随笔分类 -  Algo__sort

排序算法
归并排序应用题
摘要：感谢_Darwin 首先，明确两个概念： 逆序对：数列a[1],a[2],a[3]…中的任意两个数a[i],a[j] (i<j)，如果a[i]>a[j],那么我们就说这两个数构成了一个逆序对. 逆序数：一个数列中逆序对的总数. 传送门POJ1804 题目简述：为一组数排序，只允许交换相邻两数，求排好 阅读全文
posted @ 2017-03-30 19:37 kimsimple 阅读(505) 评论(0) 推荐(0)
Mergesort(归并排序)
摘要：以下是我的数据结构作业 学习算法，去HDU POJ找相应的题目，更容易练习掌握 阅读全文
posted @ 2017-03-30 17:41 kimsimple 阅读(1191) 评论(0) 推荐(0)