C++ STL 排序算法std::stable_sort()函数入门 前面我们已经学习了sort()排序,本节我么将继续学习STL库提供的其他排序算法函数模板——stable_sort()。“stable”意为稳定,那么我们这个stable_sort()和之前学习过的排序算法sort()有什么区别呢,”稳定“之处在哪?原来, C++常用算法(一) 2025年10月21日 0 点赞 0 评论 1161 浏览
排序算法之归并排序代码模板(C/C++/Java/Python多版本) 归并算法是一种典型的分治排序算法,其核心过程是“先分后合”:首先将待排序序列递归地分成最小的子序列(直到每个子序列只包含一个元素),然后将这些有序的子序列两两合并,通过逐次比较、按序排列,最终合并成一个完整的有序序列。整个算法的时间复杂度稳定为 O(n log n),且具有稳定性,适用于大规模数据的排序。1. C/C++版代码:voidmerge(int*a,i 算法篇 2026年01月25日 0 点赞 0 评论 799 浏览
简单选择排序算法实例详解 1.复杂度与稳定性算法时间复杂度最坏情况:O(n^2)最好情况:O(1)//即不需要排序,本身已是正序平均情况:O(n^2)空间复杂度:S(n)=O(1)稳定性:不稳定排序2.过程介绍(以顺序为例)1.我们设置两个记录i和j,i自数组第一个元素开始,j自i+1个元素开始。 排序算法 2022年01月18日 192 点赞 0 评论 83461 浏览
归并排序算法C/C++代码图文讲解 归并排序算法是在分治算法基础上设计出来的一种排序算法,它可以对指定序列完成升序(由小到大)或降序(由大到小)排序,对应的时间复杂度为O(nlogn)。(1)算法思路归并排序算法实现排序的思路是:1.将整个待排序序列划分成多个不可再分的子序列, 排序算法 2022年02月21日 192 点赞 0 评论 96583 浏览
Java选择排序(Selection Sort) 选择排序(SelectionSort)是一种简单直观的排序算法,其算法原理为首先在未排序的序列中找到最小(大)的元素,存放到排序序列的起始位置,然后再从剩余未排序的元素中继续寻找最小(大)的元素,存放到已排序序列的末尾,以此类推,直到所有元素均排序完成。 Java数组 2022年03月11日 54 点赞 0 评论 90741 浏览
桶排序算法C/C++代码图文讲解 桶排序是计数排序的升级版。它利用了函数的映射关系,高效与否的关键就在于这个映射函数的确定,这篇文章就带大家认识一下桶排序。一、桶排序桶排序(Bucketsort)或所谓的箱排序,是一个排序算法,工作的原理是将数组分到有限数量的桶里。每个桶再个别排序(有可能再使用别的排序算法或是以递归方式继续使用桶排序 排序算法 2022年01月10日 176 点赞 0 评论 100876 浏览
排序算法在日常的应用 说到排序算法,它是计算机技术中最基本使用率最高的算法,需要非常复杂的算法都会用到排序,所以了解排序算法的思想和原理,对于编写软件非常重要。“工欲善其事必先利其器。”想要利用好排序算法,就必须对它有足够深刻的了解,才能在编写中用好。从计算机算法角度来分析, 排序算法 2022年04月27日 51 点赞 0 评论 110515 浏览
排序算法之冒泡排序代码模板(C/C++/Java/Python多版本) 冒泡算法是一种基础的排序算法,其核心思想是反复交换相邻元素,如同水中的气泡逐渐上浮。它通过多轮遍历,在每一轮中依次比较相邻的两个元素,如果它们的顺序错误(例如前一个比后一个大),就交换它们的位置,这样每一轮遍历都会将当前未排序部分中的最大(或最小)元素“浮”到正确的一端(末端)。 算法篇 2026年01月25日 0 点赞 0 评论 924 浏览
C++ STL 排序算法std::partial_sort()函数入门 partial_sort(first,middle,last)排序算法模板函数,”partial“意为”部分“,该排序算法指的是在指定区间[first,last)按排序规则找出前(middle-first)个元素并存放进排序区间[first,middle)中。 C++常用算法(一) 2025年10月21日 0 点赞 0 评论 1141 浏览
直接插入排序算法实例详解 1.复杂度与稳定性最坏情况:O(N^2)最好情况:O(N^2)平均情况:O(N^2)稳定性:稳定排序2.过程介绍直接插入排序是把新的数据插入以及排序好的数列中,排序的基本方法是:每一步将一个待排序的元素,按其排序码的大小,插入到前面已经排好序的一组元素的适当位置上去,直到元素全部插入为止。 排序算法 2022年03月26日 127 点赞 0 评论 126567 浏览