排序
文章平均质量分 94
想飞的小菜鸡丶
这个作者很懒,什么都没留下…
展开
-
排序方法汇总
1、排序一 冒泡排序目录要点 算法思想算法分析 冒泡排序算法的性能 时间复杂度 算法稳定性优化完整参考代码 JAVA版本参考资料相关阅读要点冒泡排序是一种交换排序。什么是交换排序呢?交换排序:两两比较待排序的关键字,并交换不满足次序要求的那对数,直到整个表都满足次序要求为止。 算法思想它重复地走访过要排序的数列,原创 2016-08-02 10:00:32 · 547 阅读 · 0 评论 -
树状数组 和 归并排序 求逆序数
树状数组,具体的说是 离散化+树状数组。这也是学习树状数组的第一题.算法的大体流程就是:1.先对输入的数组离散化,使得各个元素比较接近,而不是离散的,2.接着,运用树状数组的标准操作来累计数组的逆序数。算法详细解释:1.解释为什么要有离散的这么一个过程? 刚开始以为999.999.999这么一个数字,对于int存储类型来说是足够了。原创 2016-07-29 10:10:06 · 303 阅读 · 0 评论 -
sort和qsort排序
函数名功能描述sort对给定区间所有元素进行排序stable_sort对给定区间所有元素进行稳定排序partial_sort对给定区间所有元素部分排序partial_sort_copy对给定区间复制并排序nth_element找出给定区间的某个位置对应的元素is_sorted判断一个区间是否已经排好原创 2016-07-23 15:48:22 · 373 阅读 · 0 评论