排序

最新推荐文章于 2025-09-10 15:24:29 发布
转载 最新推荐文章于 2025-09-10 15:24:29 发布 · 52 阅读 · 0 ·
CC 4.0 BY-SA版权
原文链接：http://www.cnblogs.com/zhangXH/p/3961220.html
文章标签：

#数据结构与算法

  • 稳定性、内 外存储、有序区、无序区

稳定性（个人理解），原来相同的数相对位置不变，就是稳定的。

 平均时间复杂度最差时间复杂度辅助空间（空间复杂度）稳定否？ 最好时间复杂度  
插入N2N2 O(1)稳定   
选择排序   不稳定   
希尔排序   不稳定   
堆排序   不稳定   
快排 N*log(N)N2 需要一个栈空间来实现递归
最坏为N, 可以是log(N)		不稳定 log(N)  
        
冒泡 N2 N2 O(1)稳定N（N-1次比较）  
归并   稳定   
    稳定   
        
 二叉树排序   稳定   
 鸡尾酒（双向冒泡）   稳定   
  • 基本操作：比较关键字大小

　　　　　改变指向记录的指针或移动记录本身

  • 待排文件的常用存储方式：顺序表（如数组）、链表、

 

转载于:https://www.cnblogs.com/zhangXH/p/3961220.html

cuda 排序算法笔记
jacke121的专栏
03-30 2886
Thrust是cuda自带的c++库，cuda安装好之后，这个库也默认安装好了。 这个库基本是采用类似STL的接口方式，因此对于开发者非常友好，开发者不再需要关注内存与显存相关的问题了。 排序入门例子 #include <thrust/host_vector.h> #include <thrust/device_vector.h> #include <thrust/generate.h> #include <thrust/sort.h> #incl..
堆排序详细图解（通俗易懂）
oorik的博客
02-17 30万+
什么是堆 堆是一种叫做完全二叉树的数据结构，可以分为大根堆，小根堆，而堆排序就是基于这种结构而产生的一种程序算法。 堆的分类 大根堆:每个节点的值都大于或者等于他的左右孩子节点的值 小根堆:每个结点的值都小于或等于其左孩子和右孩子结点的值 两种结构映射到数组为: 大根堆: 小根堆: //父-->子:i--->左孩子:2*i+1, 右孩子:2*i+2; //子-->父:i--->(i-1)*2;(i为下标元素) 排序思想 1.首先将待排序的数...
归并排序 详解
k_koris的博客
05-30 28万+
注：内容，图片来自于慕课网liuyubobobo老师的课程。 算法复杂度：O（nlogn）； 也许有很多同学说，原来也学过很多O（n^2）或者O（n^3）的排序算法，有的可能优化一下能到O（n）的时间复杂度，但是在计算机中都是很快的执行完了，没有看出来算法优化的步骤，那么我想说有可能是你当时使用的测试用例太小了，我们可以简单的做一下比较： 当数据量很大的时候 nlogn的优势将会比...
十大经典排序算法
风起时~微凉的博客
10-21 3万+
稳定排序： 冒泡排序、插入排序、归并排序 非稳定排序： 选择排序、希尔排序、堆排序、快速排序 1、冒泡排序 冒泡排序就是把小的元素往前调或者把大的元素往后调，比较是相邻的两个元素比较，交换也发生在这两个元素之间。（类似于气泡上浮过程） 动图如下： 步骤： 1、比较相邻的元素，如果第一个比第二个大，则交换 2、对每对相邻元素重复步骤1操作，筛选出最大元素 3、针对所有元素重复步骤1、2（除最后一个元素，已经是最大） 示例代码： void bubbleSort(std::vec..
八大排序(C语言)
顾南怀
11-01 3万+
void BubbleSort();//冒泡 void SelectSort();//选择 void InsertSort();//直接插入 void ShellSort();//希尔 void HeapSort();//堆排 void QuickSort();//快排 void MegerSort();//归并 void RadixSort();//基数(桶排序) 冒泡： 1）...
各种内部排序算法的比较及应用（插入排序、交换排序、选择排序、归并排序、基数排序）
心碎烤肠的博客
06-06 2972
这篇文章总结了所有内部排序的适用场景，性质特点，以及空间和时间复杂度的考量； 前半部分是对内部排序的总结，后半部分是对所有内部排序的具体性能分析；
C语言插入排序
hanwangyyds的博客
09-05 3470
本文主要讲解插入排序中的直接插入排序和希尔排序。
八大排序算法详解~~~
cV展示的学习园
11-18 3万+
一、 排序算法的介绍和分类 排序算法的介绍 排序也称排序算法 (Sort Algorithm)，排序是将一 组数据，依指定的顺序进行排列的过程 排序算法的分类 内部排序：指将需要处理的所有数据都加载到内部存储器中进行排序。 外部排序法：数据量过大，无法全部加载到内存中，需要借助外部存储进行排序。 常见的排序算法分类 二、算法的时间复杂度 计算时间复杂度的方法 计算时间复杂度的方法： 用常数1代替运行时间中的所有加法常数 T(n)=n²+7n+6 => T(n)=n²+7n+1 修改
选择排序
放肆桀骜
04-15 3640
前言         选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完。 选择排序是不稳定的排序...
list排序
蔡定努
02-26 2996
List排序大体上分为如下两类： 1、List&lt;Integer&gt; 对Integer、String等类型的List排序 2、List&lt;Object&gt; 对自定义对象的排序     一、对List&lt;Integer&gt;进行排序 List&lt;Integer&gt; intlist = new ArrayList&lt;Integer&gt;(); ...
希尔排序算法
chenchenchencl的博客
09-01 6940
一文速学希尔排序算法图解
六大排序算法：插入排序、希尔排序、选择排序、冒泡排序、堆排序、快速排序
Freedom的博客
11-28 1万+
1.2 希尔排序 二.选择排序 2.1 单向选择排序 2.2双向选择排序 2.3 堆排序 堆序详情堆排序 三.交换排序 3.1 冒泡排序 3.2 快速排序 3.2.1 Hoare排序 这里定义一个left为左，right为右，将任意左右位置两边定义一个基准值，根据基准值的大小，直到left为大于基准值数，right为小于基准值数停下，若定义左边为基准值则右边先走，同理右边为基准值左边先走。
快速排序法（详解）
热门推荐
小白的博客
07-01 58万+
假设对以下10个数进行快速排序： 6 1 2 7 9 3 4 5 10 8 我们先模拟快速排序的过程：首先，在这个序列中随便找一个数作为基准数，通常为了方便，以第一个数作为基准数。 6 1 2 7 9 3 4 5 10 8 在初始状态下，数字6在序列的第1位。我们的目标是将6挪到序列中间的某个位...
冒泡排序（超详细）
hcz666的博客
06-11 39万+
1、什么是冒泡排序？ 冒泡排序的英文Bubble Sort，是一种最基础的交换排序。之所以叫做冒泡排序，因为每一个元素都可以像小气泡一样，根据自身大小一点一点向数组的一侧移动。 冒泡排序的原理： 每一趟只能确定将一个数归位。即第一趟只能确定将末位上的数归位，第二趟只能将倒数第 2 位上的数归位，依次类推下去。如果有 n 个数进行排序，只需将 n-1 个数归位，也就是要进行 n-1 趟操作。 而 “每一趟 ” 都需要从第一位开始进行相邻的两个数的比较，将较大的数放后面，比较完毕之后向后挪一位继续比较下面
常见排序算法(插入排序，希尔排序，选择排序，堆排序，冒泡排序，快速排序，归并排序，计数排序，基数排序，桶排序）
2301_80288511的博客
04-21 2908
常见排序算法(插入排序，希尔排序，选择排序，堆排序，冒泡排序，快速排序，归并排序，计数排序，基数排序，桶排序）
二叉树的前中后序遍历(迭代法)
mrjieke6的博客
09-07 1241
本文系统介绍了二叉树前序、中序和后序遍历的迭代实现方法。前序遍历采用栈结构，按;根→右→左 ;顺序入栈；中序遍历先全部左子树入栈再访问节点；后序遍历则通过修改前序遍历顺序为"根→右→左 ;后反转结果。三种遍历时间复杂度均为O(n)，空间复杂度最坏O(n)。与递归实现相比，迭代方法避免了栈溢出风险，处理大型树更稳定。每种遍历方式都配有详细代码解析、执行示例和复杂度分析，并讨论了实际应用场景，为掌握树结构操作提供了系统指导。
每日算法刷题Day67:9.9:leetcode bfs10道题，用时2h30min
2301_80044595的博客
09-09 552
2.与[[十.图论算法-基础遍历#3. 1162. 地图分析(中等,学习)]]一模一样，找每个1到各自最近的0的最短距离，即多源最短路径距离，所以将所有0入队列，向四周扩散，告诉1已经扩散的层数，即距离。所以要反过来，将所有满足条件的点当做多个源点，向外扩散，从而告诉待求点当前扩散的层数，即最短距离。，是Dijkstra算法，但因为边权只有0和1，所以用0-1BFS来优化Dijkstra，双端队列队首入0，队尾入1，保证每次队首都是边权(代价)最小的。的视频包含所有你好友的好友观看过的视频，以此类推。
【无标题】
最新发布
Leeyy
09-10 564
过拟合是指模型在训练集上表现很好，但在测试集上表现较差的现象。
【牛客刷题-剑指Offer】BM18 二维数组中的查找：一题四解，从暴力到最优
字节卷动
09-06 183
方法时间复杂度空间复杂度优点缺点适用场景暴力遍历On×mOn×mO1O(1)O1简单直接，易实现效率低，不适合大数据量小规模数据二分查找Omlog⁡nOmlognO1O(1)O1利用行有序，效率较高未利用列有序特性行数较少时Z字形查找OnmO(n + m)OnmO1O(1)O1最优解，利用行列有序无各种规模数据递归分治平均优于OnmO(nm)OnmOlog⁡nmOlognm。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值