排序
  1. Dotcpp
  2. 排序

列表

C++ STL 排序算法std::nth_element()函数入门

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日
归并排序算法实例详解

归并排序算法实例详解

归并排序算法实例详解1.复杂度与稳定性算法时间复杂度最坏情况O(NlogN)最好情况O(NlogN)平均情况O(NlogN) 空间复杂度O(N) 注：归并排序需要创建一个与原数组相同长……
排序算法 2022年03月30日
Java希尔排序（Shell Sort）

Java希尔排序（Shell Sort）

Java希尔排序（Shell Sort）希尔排序（ShellSort）是插入排序的一种，也是直接插入排序的更高效的改进版本，希尔排序充分利用了插入排序的两个特点：1）当数据规模小的时候非常高效。2）当给定数据已经有序时的时间复杂度为O(n)……
Java数组 2022年04月14日
归并排序算法C/C++代码图文讲解

归并排序算法C/C++代码图文讲解

归并排序算法C/C++代码图文讲解归并排序算法是在分治算法基础上设计出来的一种排序算法，它可以对指定序列完成升序（由小到大）或降序（由大到小）排序，对应的时间复杂度为O(nlogn)。（1）算法思路归并排序算法实现排序的思路是：1.将……
排序算法 2022年02月21日
Java冒泡排序（Bubble Sort）

Java冒泡排序（Bubble Sort）

Java冒泡排序（Bubble Sort）1.冒泡排序冒泡排序（BubbleSort）是编程中较简单的一种排序算法。它重复地走访要排序的数列，一次比较两个元素，如果它们的顺序错误，就把它们交换过来。重复地进行走访数列的工作直到没有再需要交换的……
Java数组 2022年01月08日
基数排序算法C/C++代码图文讲解

基数排序算法C/C++代码图文讲解

基数排序算法C/C++代码图文讲解基数排序是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。由于整数也可以表达字符串（比如名字或日期）和特定格式的浮点数，所以基数排序也不是只能使用于整数。（1）……
排序算法 2022年05月05日
快速排序算法实例详解

快速排序算法实例详解

快速排序算法实例详解1.复杂度与稳定性算法时间复杂度最坏情况：O(n^2)最好情况：O(nlogn)平均情况：O(nlogn) 稳定性：不稳定排序2.过程介绍快速排序是考察次数最多的排序，无论是在大学专……
排序算法 2022年01月26日
什么是拓扑排序？

什么是拓扑排序？

什么是拓扑排序？拓扑排序主要解决的问题是给一个图的所有节点排序。一、什么是拓扑排序在图论中，拓扑排序（TopologicalSorting）是一个有向无环图（DAG,DirectedAcyclicGraph）的所有顶……
图论 2022年02月17日
快速排序算法C/C++代码图文讲解

快速排序算法C/C++代码图文讲解

快速排序算法C/C++代码图文讲解快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事……
排序算法 2022年04月24日
冒泡排序算法实例详解

冒泡排序算法实例详解

冒泡排序算法实例详解1.复杂度与稳定性算法时间复杂度最坏情况：O(n^2)最好情况：O(n)平均情况：O(n^2)空间复杂度：S(n)=O(1)稳定性：稳定排序2.过程介绍（以顺序为例）1.从第一个元素开始逐个比较相邻的……
排序算法 2022年04月13日