- 综合排序
- 最热优先
- 最新优先
- 来自专栏乐行僧的博客
10-归并排序算法
思想： 分治 + 归并 通过分治缩减排序规模，然后再将分治后的答案进行归并，逐渐得到原答案。 注意点： 稳定的排序算法 时间复杂度O(nlog2n) 空间复杂度O(n) 非递归实现，自定上下 注意分治和归并中数组中间位置下标的对应关系 应用：逆序对个数的求解 代码： #include <stdio.h
20920编辑于 2022-02-25 - 来自专栏前端少年汪的博客
前端10大排序算法
相同元素的前后顺序并没有改变，所以冒泡排序是一种稳定排序算法。 快速排序算法是一种基于分治思想的排序算法，其核心思路在于通过选取一个基准值，将待排序数组划分为左右两个子序列，其中左侧序列所有元素均小于基准值，右侧序列所有元素均大于基准值。 堆排序算法是一种基于堆数据结构的排序算法，其核心思路在于将待排序数组看做二叉树，通过构建大顶堆或小顶堆来实现排序。 桶排序的时间复杂度取决于桶的数量和桶内使用的排序算法，通常情况下是O(n+k)。 基数排序（Radix Sort）是一种多关键字排序算法，可用于对数字序列进行排序。
37440编辑于 2023-11-21 - 来自专栏Michael阿明学习之路
10种C++排序算法
排序数组（10种排序） 下面博文，为早期学习写的，很不简洁，请参考上面题目的版本。 >= right) { return; } else if(right-left == 1) //只有两个数直接比较交换（也可以设置长度小于X（比如10 （同样的环境下） 优化前 运行时间：149s 优化后 运行时间：96s （提升35%）堆的申请和释放次数也降低了 10.基数排序 /* *10.基数排序 */ void radix_countsort = dsize; ++i) { ++numofeachbucket[(arr[i]/exp)%10]; //记录该数位上相同的元素个数 } for(int i = 1; i < 10; ++i arr[i] : maxval; //找出最大的数 } for(int exp = 1; maxval/exp > 0; exp *= 10) //从最低位开始对每个数位进行排序
1.3K10发布于 2021-02-20 - 来自专栏常用算法专栏
常用的10种排序算法概述
O(n log n)：线性对数时间复杂度，如快速排序、归并排序等高效排序算法。 O(n^2)：平方时间复杂度，如冒泡排序、选择排序等简单排序算法。 O(n^3)、O(2^n)、O(n!) 同时，了解常见的时间复杂度和空间复杂度类型，有助于我们更好地理解和评估算法的性能。 排序算法 常用的排序算法有很多种，每种都有其特定的应用场景和优缺点。 以下是一些常见的排序算法： 冒泡排序（Bubble Sort） 原理：通过重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。 也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。 为了使桶排序更加高效，我们需要做到这两点：首先，要使得数据分散得尽可能均匀；其次，对于桶中元素的排序，选择何种比较排序算法对于性能的影响至关重要。
34410编辑于 2025-04-05 - 来自专栏java一日一条
面试中的 10 大排序算法总结
前言 查找和排序算法是算法的入门知识，其经典思想可以用于很多算法当中。因为其实现代码较短，应用较常见。所以在面试中经常会问到排序算法及其相关的问题。但万变不离其宗，只要熟悉了思想，灵活运用也不是难事。 面试官对于这些排序可能会要求比较各自的优劣、各种算法的思想及其使用场景。还有要会分析算法的时间和空间复杂度。 冒泡排序的时间复杂度为O(n^2)。 实现代码： ? 前言 查找和排序算法是算法的入门知识，其经典思想可以用于很多算法当中。因为其实现代码较短，应用较常见。 假如待排序列K= {49、 38 、 35、 97 、 76、 73 、 27、 49 }。这些数据全部在1—100之间。因此我们定制10个桶，然后确定映射函数f(k)=k/10。 则第一个关键字49将定位到第4个桶中(49/10=4)。依次将所有关键字全部堆入桶中，并在每个非空的桶中进行快速排序后得到如图所示。只要顺序输出每个B[i]中的数据就可以得到有序序列了。
1.3K30发布于 2018-09-18 - 来自专栏前端ACE
10大常用的排序算法(算法分析+动图演示)
各种常用的排序算法 算法概述 算法分类 十种常见排序算法可以分为两大类： 比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。 理论上讲，选择排序可能也是平时排序一般人想到的最多的排序方法了吧。 3、插入排序（Insertion Sort） 插入排序（Insertion-Sort）的算法描述是一种简单直观的排序算法。 动态定义间隔序列的算法是《算法（第4版）》的合著者Robert Sedgewick提出的。 5、归并排序（Merge Sort） 归并排序是建立在归并操作上的一种有效的排序算法。 10、基数排序（Radix Sort） 基数排序是按照低位先排序，然后收集；再按照高位排序，然后再收集；依次类推，直到最高位。有时候有些属性是有优先级顺序的，先按低优先级排序，再按高优先级排序。 (var i = 0; i < maxDigit; i++, dev *= 10, mod *= 10) { for(var j = 0; j < arr.length; j++) {
67210编辑于 2022-11-21 - 来自专栏技术博文
算法-排序算法-选择排序
/** * 排序算法-选择排序 * 选择排序（Selection Sort）算法也是比较简单的排序算法，其思路比较直观。选择排序算法在每一步中选取最小值来重新排列，从而达到排序的目的。 * 选择排序算法通过选择和交换来实现排序，其排序流程如下： * （1）首先从原始数组中选择最小的1个数据，将其和位于第1个位置的数据交换。 至此，便完成了对原始数组的从小到大的排序。 * * 选择排序算法在对n个数据进行排序时，无论原数据有无顺序，都需要进行n-1步的中间排序。 .*; public class SelectionSort { public static void main(String[] args) { //生成一个10个的随机数组 int size = 10; int[] ints = new int[size]; for (int i = 0; i < size; i++) {
2K30发布于 2021-03-11 - 来自专栏技术博文
算法-排序算法-冒泡排序
/** * 排序算法-冒泡排序 * 冒泡排序（Bubble Sort）算法是所有排序算法中最简单、最基本的一种。 * 冒泡排序算法的思路就是交换排序，通过相邻数据的交换来达到排序的目的。 * 冒泡排序的思路： * （1）对数组中的各数据，依次比较相邻的两个元素的大小。 * （2）如果前面的数据大于后面的数据，就交换这两个数据。经过第一轮的多次比较排序后，便可将最小的数据排好。 * 冒泡排序算法在对n个数据进行排序时，无论原数据有无顺序，都需要进行（i = n-1）次的外层循环。 * 每次内部的排序随着步骤的递增，需要排序的数据逐步减少，所以需要 （n - i）次的内层循环，注意：i从1开始 */ import java.util.*; public class BubbleSort { public static void main(String[] args) { //生成一个10个的随机数组 int size = 10;
1.3K20发布于 2021-03-08 - 来自专栏技术博文
算法-排序算法-快速排序
/** * 排序算法-快速排序 * 快速排序（Quick Sort）算法和冒泡排序算法类似，都是基于交换排序思想的。快速排序算法对冒泡排序算法进行了改进，从而具有更高的执行效率。 * 快速排序算法通过多次比较和交换来实现排序，过程如下： * （1）首先设定一个分界值，通过该分界值将数组分成左右两部分。 当左、右两部分各数据排序完成后，整个数组的排序也就完成了。 .*; public class QuickSort { public static void main(String[] args) { //生成一个10个的随机数组 int size = 10; int[] ints = new int[size]; for (int i = 0; i < size; i++) {
1.3K10发布于 2021-03-17 - 来自专栏技术博文
算法-排序算法-希尔排序
/** * 排序算法-希尔排序 * 冒泡排序算法、选择排序算法和插入排序算法，虽然思路比较直观，但是排序的效率比较低。 * 对于大量的数据需要排序时，往往需要寻求其他更为高效的排序算法。 Shell排序算法便是其中一种 * Shell排序算法严格来说基于插入排序的思想，其又称为希尔排序或者缩小增量排序，思路如下： * （1）将有n个元素的数组分成n/2个数字序列，第1个数据和第n/2 * （3）然后，再变为n/4个序列，再次排序。 * （4）不断重复上述过程，随着序列减少最后变为一个，也就完成了整个排序。 .*; public class ShellSort { public static void main(String[] args) { //生成一个10个的随机数组 int size = 10; int[] ints = new int[size]; for (int i = 0; i < size; i++) {
99920发布于 2021-03-12 - 来自专栏技术博文
算法-排序算法-插入排序
/** * 排序算法-插入排序 * 插入排序（Insertion Sort）算法通过对未排序的数据执行逐个插入至合适的位置而完成排序工作。 * 插入排序算法的思路比较简单，应用比较多。 * 插入排序算法通过比较和插入来实现排序，其排序流程如下： * （1）首先对数组的前两个数据进行从小到大的排序。 * （2）接着将第3个数据与排好序的两个数据比较，将第3个数据插入合适的位置。 最后，便完成了对原始数组从小到大的排序。 * * 插入排序算法在对n个数据进行排序时，无论原数据有无顺序，都需要进行n-1步的中间排序。 .*; public class InsertionSort { public static void main(String[] args) { //生成一个10个的随机数组 int size = 10; int[] ints = new int[size]; for (int i = 0; i < size; i++) {
81420发布于 2021-03-11 - 来自专栏全栈程序员必看
Js排序算法_js 排序算法
一、概念 快速排序算法由 C. A. R. Hoare 在 1960 年提出。 它的时间复杂度也是 O(nlogn)，但它在时间复杂度为 O(nlogn) 级的几种排序算法中，大多数情况下效率更高，所以快速排序的应用非常广泛。 快速排序的一次划分算法从两头交替搜索，直到low和high重合，因此其时间 复杂度是O(n) ; 而整个快速排序算法的时间复杂度与划分的趟数有关。 通常采用“三者值取中”方法，即比较H->r[low].key、H->r[high].key与H->r[(10w+high)/2].key，取三者中关键字为中值的元素为中间数。 JavaScript实现五种排序算法 关于快速排序的不稳定性说明 JavaScript实现十大排序算法（附有更好理解的GIF动态图） 版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人
28.4K20编辑于 2022-09-28 - 来自专栏用代码征服天下
算法——排序算法
则进行交换,这里借用临时变量temp进行交换 8 if(arr[j]<arr[j+1]) { 9 temp=arr[j]; 10 ： 原理：每一次循环从未排序的数中找出最小的数，然后与已经排好序的数的下一个数进行交换，直到全部记录排序完毕 基本思想：给定数组：int[] arr={里面n个数据}，第一次排序从arr[0]~arr[ --------- 第二趟排序： 原始数据：8 3 7 5 6(2已经排好序了，不需要再排序了) 最小数据3，8和3交换 排序结果：2 3 8 7 5 6 ----------------------- -------------------------------- 第三趟排序： 原始数据：8 7 5 6(2、3已经排好序了，不需要再排序了) 最小数据5，5和8交换 排序结果：2 3 5 7 8 6 ; 4 5 /** 6 * 选择排序 7 * @author wydream 8 * 9 */ 10 11 public class SelectSort { 12 13
91210编辑于 2022-05-09 - 来自专栏C语言及其他语言
【优质题解】问题 1716: 算法10-6~10-8：快速排序
①：设待排序序列为：5 4 3 2 6 ②：第一趟排序，选取枢纽为5 5 4 3 2 6 i j （一）： 从j向前找到2<5 5 4 3 i j j在该位置停下，把j元素换到i上，i++ 2 4 3 6 i j 从i向后找到，到i=j之前没找到元素大于5，第一遍排序结束 把枢纽元素放到i位置上 对枢纽元素即i之前，之后的序列分别进行快排如下 （二）： （前） 选取枢纽为2 2 4 3 i j 从j向前找，直到i=j没找到小于2的元素，结束这一趟排序 开辟空间*/ R=(int *)malloc(n*sizeof(int )); /*输入数据*/ input(R,n); /*快速排序 */ { term=R[low];/*这里默认每次排序的枢纽为第一个元素*/ while(i<j)/*i=j时一趟排序结束*/
42830发布于 2018-07-24 - 来自专栏JavaEE
排序算法 --- 希尔排序
一、排序思想 之前说到插入排序，希尔排序就对其进行了一个优化，优化的思路是： 对待排序列进行分组，组数为gap = arr.length / 2； 对每一组进行插入排序，然后再进行分组，gap = gap / 2； 再对每一组进行插入排序，直到最后组数为1，再进行最后一次插入排序即可； ---- 欢迎大家关注我的公众号 javawebkf，目前正在慢慢地将简书文章搬到公众号，以后简书和公众号文章将同步更新 ---- 案例： 假如有待排序列如下： 8 9 1 7 2 3 5 4 6 0 总共10个数，gap = 10 / 2 = 5，分成5组，并且不是两两相邻的为一组，arr[0]和arr ，那么整个排序过程就完了。 刚才说了，希尔排序的主要思想就是分组，对每一组分别进行插入排序，那代码就简单了，就是这分组里面将之前插入排序的代码拷过来稍微改改就行了。
75431发布于 2020-10-10 - 来自专栏学习C/++
【排序算法】希尔排序
希尔排序( 缩小增量排序 ) 希尔排序是一种经典的排序算法，它通过多次插入排序的方式，以及逐步缩小增量的策略，实现对数据的高效排序，希尔排序法又称缩小增量法。 分组思想 希尔排序的核心思想在于将待排序的数据分成若干组，对每一组数据进行插入排序。这样做的好处是，一方面可以减少数据的比较次数和移动次数，另一方面可以利用已经部分有序的性质，加速排序的过程。 排序步骤 希尔排序的排序步骤可以分为以下几个阶段： 分组排序：初始时，根据设定的增量将数据分成若干组，对每组数据进行插入排序，使得每组数据都部分有序。 逐步缩小增量：在每一轮排序后，逐步减小增量的值，重新分组并进行插入排序，直到增量为1。 最后一次排序：当增量为1时，整个数组被视为一组，对整个数组进行插入排序，使得整个数组有序。 ： 希尔排序是对直接插入排序的优化。
53710编辑于 2024-03-30 - 来自专栏JavaEE
排序算法 --- 计数排序
前面说的那些排序算法，都是要通过比较来实现的。排序还能不通过比较来实现？是的，计数排序就是这么神奇。 一、排序思想 创建一个计数数组，利用数组下标来表示该元素，用数组下标对应的值来表示元素出现的次数。 案例： 假如待排序列arr如下： 5 7 4 8 3 5 最大元素是8，所以创建一个最大下标为8的数组： int[] count = new int[9]; 遍历待排序列，第一个是 也就是说，当值相同的情况下，无法保证排序后相同元素出现的顺序和排序前一致，这也就是我们说的不稳定排序。如何优化呢？ 这样一来，就将计数排序变成稳定的了。 3. 计数排序的缺点： 从上面的分析可以知道，计数排序适合分布比较集中的数据，即最大值和最小值相差不多，如果相差特别多，就会很耗费空间。
86821发布于 2020-10-10 【排序算法】—— 快速排序
2.小区间优化 小区间优化指的是在快速排序算法中针对较小规模的子数组（或子问题）采用其他排序方法，而不是继续使用快速排序本身。 这样可以避免递归深度过深，减少递归调用和分区操作的开销，从而提高整体排序算法的性能。 常见的阈值一般设定在5到10之间，具体取决于具体实现和排序数据的特性。 (2).切换到其他排序算法：在快速排序的递归过程中，当子数组大小小于设定的阈值时，停止快速排序的递归，转而使用其他排序算法完成剩余的排序工作。 小区间优化技术能有效降低快速排序在小规模数据上的不必要开销，提高整体排序算法的效率和性能。
49210编辑于 2025-11-15- 来自专栏琯琯博客
排序算法-选择排序
排序算法-选择排序 <?php /** * 选择排序. * * @param array $value 待排序数组 * * @return array */ function select_sort(&$value = []) { $length
1.8K80发布于 2018-05-09 - 来自专栏笔记分享
【排序算法】堆排序
堆与一维数组 建立堆与一维数组的联系 堆排序并不是直接对堆节点Node类型排序，而是通过建立索引之间的关系，对一维数组排序。 堆排序的思路就是，在堆的根节点与左右孩子之间排序，然后递归地分别对左右孩子对应的子树实行相同的排序。 对比冒泡排序，可以发现，堆排序与冒泡排序非常类似，都是选出全局最大值，然后将全局最大值加入到有序序列。 需要注意的是，堆排序仍然是对线性序列的排序，我们称这一算法为堆排序，是因为这一过程中，元素索引值之间的关系与完全二叉树非常类似。 总结概括 堆排序是对线性序列的排序，而不是真的对一个完全二叉树进行排序，用完全二叉树的形式解释堆排序的过程是出于直观的需要。
60820编辑于 2023-07-08
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号