2015年12月14日
数据结构之排序
摘要： 注意：1、快排由于含有递归湛的使用，所以其空间复杂度较大。2、逆序数的概念：越有序，时间复杂度越高。数据结构中，有一个逆序数的概念。如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个 逆序 。 如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。 每次排... 阅读全文
posted @ 2015-12-14 10:56 wangb021 阅读(204) 评论(0) 推荐(0)