- 综合排序
- 最热优先
- 最新优先
- 来自专栏大龄码农
常用排序算法
冒泡排序(Bubble Sort) 冒泡排序是一种极其简单的排序算法，也是我所学的第一个排序算法。 这个算法的名字由来是因为越小(或越大)的元素会经由交换慢慢“浮”到数列的顶端。 冒泡排序算法的运作如下： 比较相邻的元素，如果前一个比后一个大，就把它们两个调换位置。 由于它的简洁，冒泡排序通常被用来对于程序设计入门的学生介绍算法的概念。 选择排序(Selection Sort) 选择排序也是一种简单直观的排序算法。 插入排序在工业级库中也有着广泛的应用，在STL的sort算法和stdlib的qsort算法中，都将插入排序作为快速排序的补充，用于少量元素的排序（通常为8个或以下）。
68420发布于 2020-04-09 - 来自专栏全栈程序员必看
java的几种排序算法(常用排序算法)
常见几种java排序算法 1.插入排序 2.分治排序法,快速排序法 3.冒泡排序 low版 4.冒泡排序 bigger版 5.选择排序 6. 归并排序 8. 层层细分 接下来，我们通过示图来展示上述分区算法思路的过程： public class QuickSort { public static void sort(int[] arr 选择排序也是一种简单直观的排序算法，实现原理比较直观易懂： 首先在未排序数列中找到最小元素，然后将其与数列的首部元素进行交换，然后，在剩余未排序元素中继续找出最小元素，将其与已排序数列的末尾位置元素交换 其他排序 比如Arrays工具类提供的排序方法。 ,结果如下: 得到综合结果是: 速度: 快速排序>>归并排序>>>>>插入排序>>选择排序>>冒泡排序 并且可以看到,选择排序,冒泡排序在数据量越来越大的情况下,耗时已经呈指数型上涨,而不是倍数上涨
91020编辑于 2022-07-28 - 来自专栏FinGet前端之路
JavaScript常用排序算法
冒泡算法 原理：从第一个元素开始，往后比较，遇到自己小的元素就交换位置 ? 代码实现： // 冒泡算法 function bubbleSort(arr) { var len = arr.length; for (var i = 0; i < len; i++) { 特点： 插入排序把要排序的数组分成两部分： 第一部分包含了这个数组的所有元素，但将第一个元素除外（让数组多一个空间才有插入的位置）。 第二部分就是包含了这一个元素（即待插入元素）。 在第一部分排序完成后，再将这个最后元素插入到已排好序的第一部分 比冒泡排序快一点 代码实现： // 插入排序 function insertSort(arr) { // 从第二个元素开始，因为要留一个坑 和归并排序不同的是，归并排序是先分为两组再继续排，而快速排序是边分边排 代码实现： // 大致分三步： // 1、找基准（一般以中间项为基准） // 2、遍历数组，小于基准的放在left，大于基准的放在
57240发布于 2019-06-28 - 来自专栏王也
常用排序算法总结
冒泡排 选择排序 插入排序 归并排序 堆排序 快速排序 排序算法的稳定性：如果Ai = Aj，排序前Ai在Aj之前，排序后Ai还在Aj之前，则称这种排序算法是稳定的。 ，也是我所学的第一个排序算法。 尽管冒泡排序是最容易了解和实现的排序算法之一，但它对于少数元素之外的数列排序是很没有效率的。 希尔排序是不稳定的排序算法。 然后算法再取越来越小的步长进行排序，算法的最后一步就是普通的插入排序，但是到了这步，需排序的数据几乎是已排好的了（此时插入排序较快）。 假设有一个很小的数据在一个已按升序排好序的数组的末端。
53820编辑于 2022-10-26 - 来自专栏python-爬虫
常用的排序算法
常用的排序算法 拿li=[1,3,45,6,78,9,4]来举例 一.冒泡排序 空间复杂度O(n的2次方) 原理:例如你把一组数据从头开始依次遍历过去把最大的或者最小的放在末尾,除了最后一个每个依次进行遍历 li[j+1], li[j] flag = False if flag: return bubble_sort(li) 二.选择排序 空间复杂度O(n的2次方) 速度比冒泡快一点 原理:例如你把一篮子苹果让你从大到小进行排序,你就算先拿出一个,再拿出第二个和第一个比按大小摆放左还是右,再拿第三个和之前已经拍好顺序的队列进行对比放置合适位置 插入排序 空间复杂度O(n的2次方) 速度比选择快一点 原理:例如打牌手牌先抽出,再所有排进行排序,依次抽出依次进行排序替换 def insert_sort(li): for i in range > tmp: li[j+1] = li[j] j = j - 1 li[j+1] = tmp insert_sort(li) 四.快速排序
55610发布于 2020-06-19 - 来自专栏老九学堂
常用排序算法总结
我们通常所说的排序算法往往指的是内部排序算法，即数据记录在内存中进行排序。 另一种是非比较排序，时间复杂度可以达到O(n)，主要有：计数排序，基数排序，桶排序等。 这里我们来探讨一下常用的比较排序算法，非比较排序算法将在下一篇文章中介绍。 对于不稳定的排序算法，只要举出一个实例，即可说明它的不稳定性；而对于稳定的排序算法，必须对算法进行分析从而得到稳定的特性。 需要注意的是，排序算法是否为稳定的是由具体算法决定的，不稳定的算法在某种条件下可以变为稳定的算法，而稳定的算法在某种条件下也可以变为不稳定的算法。 例如，对于冒泡排序，原本是稳定的排序算法，如果将记录交换的条件改成A[i] >= A[i + 1]，则两个相等的记录就会交换位置，从而变成不稳定的排序算法。 其次，说一下排序算法稳定性的好处。
74730发布于 2018-07-27 - 来自专栏数据魔术师
基础算法| 常用排序算法小结
日常吹水 说到这个算法， 可能瞬间大家就觉得那些灰机昏膏素什么的比这个生动活泼多了。 那么，正走在算法之路上的你， 是否还在苦苦寻求修仙之路？ 是否被各种排序算法欺负得苦不堪言？ ＊ 内容提要： ＊排序常用术语介绍 ＊冒泡排序 ＊选择排序 ＊插入排序 ＊希尔排序 ＊归并排序 ＊快速 排序 排序基础知识 ⚫排序的定义 将杂乱无章的数据元素，通过一定的方法按关键字顺序排列的过程叫做排序 好了看完上面一堆头(dan)疼的术语介绍， 接下来将为大家介绍几种常用的内部排序算法， 开始我们的表演。 1 冒泡排序(Bubble Sort) ⚫常规冒泡排序 冒泡排序算是比较好理解的了。 归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 快速排序是不稳定的排序算法。 OK自此，常用的排序算法已经介绍完毕，今天的表演到此结束，谢谢大家。
88450发布于 2018-04-19 - 来自专栏全栈程序员必看
常用链表排序算法_单链表的排序算法
(由小到大) 返回：指向链表表头的指针 ========================== */ /* 选择排序的基本思想就是反复从还未排好序的那些节点中， 选出键值（就是用它排序的字段 (由小到大) 返回：指向链表表头的指针 ========================== */ /* 直接插入排序的基本思想就是假设链表的前面n-1个节点是已经按键值 （就是用它排序的字段 在排序中，实质只增加了一个用于指向剩下需要排序节点的头指针first罢了。 这一点请读者务必搞清楚，要不然就可能认为它和上面的选择排序法一样了。 即：每当两相邻的节点比较后发现它们的排序与排序要求相反时， 就将它们互换。 >[1]—->[2]—->[3]…—->[n]—->[NULL]（排序后链表） head 1->next 2->next 3->next n->next 图14：有N个节点的链表冒泡排序
88420编辑于 2022-11-10 - 来自专栏目标检测和深度学习
常用排序算法总结（1）
另一种是非比较排序，时间复杂度可以达到O(n)，主要有：计数排序，基数排序，桶排序等。 这里我们来探讨一下常用的比较排序算法，非比较排序算法将在下一篇文章中介绍。 下表给出了常见比较排序算法的性能： ? 有一点我们很容易忽略的是排序算法的稳定性(腾讯校招2016笔试题曾考过)。 对于不稳定的排序算法，只要举出一个实例，即可说明它的不稳定性；而对于稳定的排序算法，必须对算法进行分析从而得到稳定的特性。 需要注意的是，排序算法是否为稳定的是由具体算法决定的，不稳定的算法在某种条件下可以变为稳定的算法，而稳定的算法在某种条件下也可以变为不稳定的算法。 例如，对于冒泡排序，原本是稳定的排序算法，如果将记录交换的条件改成A[i] >= A[i + 1]，则两个相等的记录就会交换位置，从而变成不稳定的排序算法。 其次，说一下排序算法稳定性的好处。
62320发布于 2018-07-20 - 来自专栏算法channel
常用排序算法代码兑现
01 — 回顾 五天过去了，8个主要排序算法的思想和原理图解都已经推送完了，在这些推送中，我们详细分析讨论了 各种排序算法的时间、空间复杂度； 算法的稳定性； 算法的优化改进 算法的应用场景 如果您想了解或者进一步熟悉下这些算法原理 ，请参考之前五天的推送： 冒泡排序到快速排序做的那些优化 直接选择排序到堆排序做的那些改进 直接插入排序到希尔排序做的那些改进 归并排序算法的过程图解 不基于比较的基数排序原理图解 02 — 兑现代码 当我们详细研究了这些常用排序算法的基本实现原理之后，是时候写出这些排序算法的源代码了，也许这些代码在网上有更高效的实现，不过下面写的这些都是和之前说的算法原理和图都解密切相关，一 一对应的，主要是方便大家的理解 i:j; } 07 — 直接插入排序 插入排序算法，需要注意在移动排序区的元素时，会覆盖未排序区的第一个元素，所以需要先用另一个变量标记出来。 ： 冒泡排序到快速排序做的那些优化 直接选择排序到堆排序做的那些改进 直接插入排序到希尔排序做的那些改进 归并排序算法的过程图解 不基于比较的基数排序原理图解
895110发布于 2018-04-02 - 来自专栏C#
DotNet常用排序算法总结
数据结构和算法对一个程序来说是至关重要的，现在介绍一下几种算法，在项目中较为常用的算法有：冒泡排序，简单选择排序，直接插入排序，希尔排序，堆排序，归并排序，快速排序等7中算法。 现在介绍选择排序算法，希尔排序算法，快速排序算法。 (3).快速排序算法：通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序的目的。 以上是对算法定义的简单说明，接下来看看算法的具体实现： 1.排序算法类型的接口： ///
/// 排序算法类型的接口 /// { ////// 创建排序算法实现。 86390发布于 2018-01-04 - 来自专栏目标检测和深度学习
常用排序算法总结（2）
来源：SteveWang http://www.cnblogs.com/eniac12/p/5332117.html 上一篇总结了常用的比较排序算法，主要有冒泡排序，选择排序，插入排序，归并排序，堆排序 这篇文章中我们来探讨一下常用的非比较排序算法：计数排序，基数排序，桶排序。在一定条件下，它们的时间复杂度可以达到O(n)。 这里我们用到的唯一数据结构就是数组，当然我们也可以利用链表来实现下述算法。 例如：对0到99之间的数字进行排序，计数排序是最好的算法，然而计数排序并不适合按字母顺序排序人名，将计数排序用在基数排序算法中，能够更有效的排序数据范围很大的数组。 由于整数也可以表达字符串（比如名字或日期）和特定格式的浮点数，所以基数排序并不是只能用于整数排序。 桶排序(Bucket Sort) 桶排序也叫箱排序。 工作的原理是将数组元素映射到有限数量个桶里，利用计数排序可以定位桶的边界，每个桶再各自进行桶内排序（使用其它排序算法或以递归方式继续使用桶排序）。
54140发布于 2018-07-20 - 来自专栏python3
python 常用的排序算法
1.插入排序：插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序；首先将第一个作为已经排好序的，然后每次从后的取出插入到前面并排序 ：它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。 ：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列 ：第1趟，在待排序记录r1 ~ r[n]中选出最小的记录，将它与r1交换；第2趟，在待排序记录r2 ~ r[n]中选出最小的记录，将它与r2交换；以此类推，第i趟在待排序记录r[i] ~ r[n]中选出最小的记录 /2) if len(data_source)>=1: if data_source[mid]>find_n: #中位数大于要查找的数，则要查找的数在左半部分，继续调用二分算法进行查找
55410发布于 2020-01-19 - 来自专栏C++开发学习交流
【C++】常用排序算法
算法介绍 排序算法是计算机科学中常见的一类算法，用于将一组数据按照特定的顺序进行排列。 下面介绍几种常见的排序算法： 冒泡排序（Bubble Sort）： 从待排序序列的第一个元素开始，两两比较相邻元素的大小，如果顺序不对则交换位置。 每一轮结束后，最大（或最小）的元素会移动到末尾。 插入排序（Insertion Sort）： 将未排序序列的第一个元素插入已排序序列的正确位置。 从第二个元素开始，依次与前面的元素比较并插入到正确位置。 快速排序（Quick Sort）： 选择一个基准元素，将序列分为比基准小的元素和比基准大的元素。 递归地对划分后的子序列进行快速排序。 归并排序（Merge Sort）： 将序列递归地拆分成两个子序列，对子序列进行排序，然后合并两个有序子序列。 使用分治法思想，将排序问题分解为较小的子问题。
45410编辑于 2024-07-24 - 来自专栏c++与qt学习
常用排序算法之---sort
常用排序算法： sort 谓词----bool #include<iostream> using namespace std; #include<deque> #include<algorithm > //sort算法 void p(int val) { cout << val << " "; } class p1 { public: void operator()(int val) { cout << val << " "; } }; //改变排序规则 class s1 { public: bool operator()(int val, int val1) { //只有当第一个参数大于第二个参数时才是降序 test01() { deque<int> d = { 2,5,6,8,1,9,4 }; //遍历:for_each for_each(d.begin(), d.end(), p); //利用sort排序 //默认升序 cout << "\n默认排序："; sort(d.begin(), d.end()); for_each(d.begin(), d.end(), p1()); cout <<
49110发布于 2021-03-02 - 来自专栏呼延
面试常用排序算法总结
其他的排序算法也经常会问到,虽然在工作中,我们很少有需要自己手写排序算法的机会,但是这种入门级的算法却是证明我们能力的一种简单方法.因此要熟悉掌握. 这篇文章,详细记录常用的一些排序算法,留以备忘. 本文所有代码可在github上下载查看.传送门 为了方便自己写,在测试过程中,使用了策略模式,感兴趣的童鞋可以移步设计模式之-策略模式 常用算法总结 ? 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。 归并排序（Merge Sort） 介绍 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。归并排序是一种稳定的排序方法。 每个桶子再分别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序） 算法描述 人为设置一个BucketSize，作为每个桶所能放置多少个不同数值（例如当BucketSize==5时，该桶可以存放
1.4K10发布于 2019-07-01 - 来自专栏前端新视界
常用的 JS 排序算法整理
关于排序算法的问题可以在网上搜到一大堆，但是纯 JS 版比较零散，之前面试的时候特意整理了一遍，附带排序效率比较。 //1.冒泡排序 var bubbleSort = function(arr) { for (var i = 0, len = arr.length; i < len - 1; i++) { ] = arr[j]; arr[j] = temp; } } } return arr; }; //2.选择排序 [i]); } } return quickSort(left).concat([pivot], quickSort(right)); }; //算法效率比较 //--------------------------------------------------------------- //| 排序算法 | 平均情况 | 最好情况
1.5K90发布于 2018-01-17 - 来自专栏owent
CC++语言常用排序算法
3、算法的时间复杂度和空间复杂度 所谓算法的时间复杂度，是指执行算法所需要的计算工作量。 一个算法的空间复杂度，一般是指执行这个算法所需要的内存空间。 D.L.shell于年在以他名字命名的排序算法中实现 了这一思想。 算法先将要排序的一组数按某个增量d分成若干组，每组中 记录的下标相差d.对每组中全部元素进行排序，然后再用一个较小的增量 对它进行，在每组中再进行排序。 当增量减到时，整个要排序的数被分成 一组，排序完成。 下面的函数是一个希尔排序算法的一个实现，初次取序列的一半为增量， 以后每次减半，直到增量为。 希尔排序是不稳定的。 因为它很少可以在灵活性, 简便性, 尤是速度上超过其他排序算法.
34720编辑于 2023-03-05 - 来自专栏常用算法专栏
常用的排序算法之冒泡排序（Bubble Sort）
冒泡排序（Bubble Sort） 原理 冒泡排序（Bubble Sort）是一种简单的排序算法，其名字来源于越小的元素会经由交换慢慢“浮”到数列的顶端（或越大的元素“沉”到底端），就如同气泡从水底冒到水面一样 虽然这个算法不是最高效的，但由于其实现简单直观，常常用于教学目的。 定义 冒泡排序是一种简单的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。 遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。 扩展应用 冒泡排序的思想不仅仅局限于数组的排序，也可以应用于其他可比较元素的序列，如链表等。 在数据已经基本有序的情况下，冒泡排序的时间复杂度接近O(n)。 缺点： 时间复杂度较高，平均时间复杂度为O(n^2)。 空间复杂度为O(1)，属于原地排序算法，但需要多次交换操作。 使用场景 冒泡排序通常用于数据量较小且对时间效率要求不高的场景。
53010编辑于 2025-04-05 - 来自专栏常用算法专栏
常用的排序算法之堆排序（Heap Sort）
堆排序（Heap Sort）起源 堆排序的概念由J.W.J. Williams在1964年提出，并在计算机科学中得到了广泛的应用。它利用了堆这种数据结构所具备的性质来实现排序。 定义 堆排序（Heap Sort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子节点的键值或索引总是小于（或者大于）它的父节点。 引伸义 堆排序算法可以看作是对直接选择排序的有效改进。 因此，堆排序的效率要高于直接选择排序。 优缺点 优点： 时间复杂度较低，平均时间复杂度为O(nlogn)。 空间复杂度为O(1)，因为它是原地排序算法，不需要额外的存储空间。 缺点： 不稳定排序算法，即相等的元素的相对顺序可能会改变。 对于数据量较小的场景，可能不如插入排序或选择排序快。 使用场景 堆排序适用于数据量较大且对空间复杂度要求不高的场景。
46800编辑于 2025-04-05
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号