排序
  1. Dotcpp
  2. 排序

列表

排序算法之选择排序代码模板（C/C++/Java/Python多版本）

排序算法之选择排序代码模板（C/C++/Java/Python多版本）

选择排序是一种简单直观的排序算法。它的工作原理是：首先在整个序列中找到最小（或最大）的元素，将其与序列第一个位置的元素进行交换；然后，在剩下的未排序元素中继续寻找最小（或最大）的元素，将其与第二个位置的元素交换；以此类推，不断在剩余的未排序部分中选择最值元素，并放置到已排序部分的末尾，直到所有元素均被处理完毕。整个排序过程如同“不断选择并放置最值”，其时间复杂度为 O(n²)，虽然效率不高，但由于
算法篇 2026年01月25日
排序算法之冒泡排序代码模板（C/C++/Java/Python多版本）

排序算法之冒泡排序代码模板（C/C++/Java/Python多版本）

冒泡算法是一种基础的排序算法，其核心思想是反复交换相邻元素，如同水中的气泡逐渐上浮。它通过多轮遍历，在每一轮中依次比较相邻的两个元素，如果它们的顺序错误（例如前一个比后一个大），就交换它们的位置，这样每一轮遍历都会将当前未排序部分中的最大（或最小）元素“浮”到正确的一端（末端）。这个过程不断重复，直到某一轮遍历中没有发生任何交换，表明序列已经完全有序，其时间复杂度为 O(n²)，效率较低。1. C
算法篇 2026年01月25日
排序算法之归并排序代码模板（C/C++/Java/Python多版本）

排序算法之归并排序代码模板（C/C++/Java/Python多版本）

归并算法是一种典型的分治排序算法，其核心过程是“先分后合”：首先将待排序序列递归地分成最小的子序列（直到每个子序列只包含一个元素），然后将这些有序的子序列两两合并，通过逐次比较、按序排列，最终合并成一个完整的有序序列。整个算法的时间复杂度稳定为 O(n log n)，且具有稳定性，适用于大规模数据的排序。1. C/C++版代码：voidmerge(int*a,i
算法篇 2026年01月25日
C++ STL 排序算法std::partial_sort()函数入门

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日
C++ STL 排序算法std::stable_sort()函数入门

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日
C++ STL 排序算法std::sort()函数入门

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

在实际工作学习中，我们经常需要对容器进行排序，比如我们用一个vector容器来维护Dotcpp编程的用户，当用户刷新排名界面时，我们就需要对vector容器根据用户刷题量来进行排名了。看到“排序”这两个字，相信读者脑海里一定有这些词一闪而过：冒泡排序、选择排序、插入排序、归并排序、快排、堆排等排序算法。我相信读者能够通过这些基本算法来对vector容器进行排序，只不过效率有点慢，所以今天我们要介绍
C++常用算法（一） 2025年10月21日
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日
Java希尔排序（Shell Sort）

Java希尔排序（Shell Sort）

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

堆排序算法实例详解

堆排序算法实例详解1.复杂度与稳定性算法时间复杂度最坏情况：O(n^2)最好情况：O(n) 平均情况：O(nlogn)稳定性：不稳定排序2.什么是堆？堆排序是一个比较特殊的排序方式，在学习之前我们必须……
排序算法 2022年03月31日
直接选择排序C/C++代码图文讲解

直接选择排序C/C++代码图文讲解

直接选择排序C/C++代码图文讲解直接选择排序就是遍历整个数组，每遍历一遍的目的是找出该数组中的最大数和最小数对应的下标,然后将最小数和数组的第一个数进行交换,最大数和数组的最后一个数进行交换,然后缩小范围再次遍历。（1）定义直接选择……
排序算法 2022年03月21日