C++ STL 排序算法std::nth_element()函数入门 nth_element(beg , pos , end)排序算法模板函数,”nth“意为”第几个“,该排序算法指的是在指定区间[beg , end)按排序规则找出位置在pos上的元素是谁并进行填充,此函数会打乱原有序列。使用nth_element(beg ,pos , end)时需要包含头文件<algorithm>。使用nth_element(beg ,pos C++常用算法(一) 2025年10月21日 2 点赞 0 评论 205 浏览
C++ STL 排序算法std::partial_sort()函数入门 partial_sort(first , middle , last)排序算法模板函数,”partial“意为”部分“,该排序算法指的是在指定区间[first , last)按排序规则找出前(middle-first)个元素并存放进排序区间[first , middle)中。使用partial_sort(first , middle , last)时需要包含头文件<algorithm> C++常用算法(一) 2025年10月21日 0 点赞 0 评论 162 浏览
C++ STL 排序算法std::stable_sort()函数入门 前面我们已经学习了sort()排序,本节我么将继续学习STL库提供的其他排序算法函数模板——stable_sort()。“stable”意为稳定,那么我们这个stable_sort()和之前学习过的排序算法sort()有什么区别呢,”稳定“之处在哪?原来,如果出现相同元素彼此紧邻,比如{1,2,3,3,3,4,5,3},我们其实只需要把最后一个‘3’前移即可,但是sort()奉行极致效率,不会浪费 C++常用算法(一) 2025年10月21日 0 点赞 0 评论 171 浏览
C++ STL 排序算法std::sort()函数入门 在实际工作学习中,我们经常需要对容器进行排序,比如我们用一个vector容器来维护Dotcpp编程的用户,当用户刷新排名界面时,我们就需要对vector容器根据用户刷题量来进行排名了。看到“排序”这两个字,相信读者脑海里一定有这些词一闪而过:冒泡排序、选择排序、插入排序、归并排序、快排、堆排等排序算法。我相信读者能够通过这些基本算法来对vector容器进行排序,只不过效率有点慢,所以今天我们要介绍 C++常用算法(一) 2025年10月21日 0 点赞 0 评论 186 浏览
什么是拓扑排序? 什么是拓扑排序?拓扑排序主要解决的问题是给一个图的所有节点排序。一、什么是拓扑排序在图论中,拓扑排序(TopologicalSorting)是一个有向无环图(DAG,DirectedAcyclicGraph)的所有顶…… 图论 2022年02月17日 101 点赞 0 评论 106005 浏览
什么是拓扑排序? 什么是拓扑排序?拓扑排序的英文名是Topologicalsorting。拓扑排序要解决的问题是给一个图的所有节点排序。一、什么是拓扑排序在图论中,拓扑排序(TopologicalSorting)是一个有向无环图(DA…… 图论 2022年01月19日 148 点赞 0 评论 137139 浏览
排序算法在日常的应用 排序算法在日常的应用说到排序算法,它是计算机技术中最基本使用率最高的算法,需要非常复杂的算法都会用到排序,所以了解排序算法的思想和原理,对于编写软件非常重要。“工欲善其事必先利其器。”想要利用好排…… 排序算法 2022年04月27日 51 点赞 0 评论 109448 浏览
直接选择排序C/C++代码图文讲解 直接选择排序C/C++代码图文讲解直接选择排序就是遍历整个数组,每遍历一遍的目的是找出该数组中的最大数和最小数对应的下标,然后将最小数和数组的第一个数进行交换,最大数和数组的最后一个数进行交换,然后缩小范围再次遍历。(1)定义直接选择…… 排序算法 2022年03月21日 63 点赞 0 评论 71885 浏览
树形选择排序(锦标赛排序)C/C++代码图文讲解 树形选择排序(锦标赛排序)C/C++代码图文讲解树形选择排序(treeselectionsort)是堆排序的一个过渡,并不是核心算法,大家可以结合介绍和C++代码的范例进行理解。(1)算法介绍树形选择排序(TreeSelectionSort),又称…… 排序算法 2022年05月25日 140 点赞 0 评论 96437 浏览
选择排序算法C/C++代码图文讲解 选择排序算法C/C++代码图文讲解本篇主要简单介绍选择排序,并且通过图片和代码的形式帮助大家理解应用。(1)什么是选择排序?选择排序(Selectionsort)是一种简单直观的排序算法。它的工作原理是:第一次从待排序的中数据元素选出…… 排序算法 2022年01月14日 127 点赞 0 评论 152131 浏览