排序算法 常见问题3（公司真题）

最新推荐文章于 2025-09-03 19:59:41 发布
原创 最新推荐文章于 2025-09-03 19:59:41 发布 · 205 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#排序算法 #算法

在这里插入图片描述

        选择E：堆排序
在事先不了解数据特征，在最坏，最好，平均的时间复杂度都是O(nlogn)。

在这里插入图片描述

        只能原地排序，不能占用额外的内存空间，空间复杂度是O(1)
数据是1G，内存是1G

        选择C归并排序（空间复杂度最大，1次只能排序1部分，没有排序的在磁盘上，磁盘I/O操作多）。

在这里插入图片描述

在这里插入图片描述

        选择A 归并排序
只有归并排序可以进行外排序（磁盘上的数据排序，其他排序算法都是内排序） 

归并排序在这个场景怎么排？

在这里插入图片描述

         外排序涉及的是磁盘I/O，效率比较低。

【算法】常见排序算法总结
2401_84408418的博客
04-20 1047
针对最近很多人都在面试，我这边也整理了相当多的面试专题资料，也有其他大厂的面经。希望可以帮助到大家。下面的面试题答案都整理成文档笔记。也还整理了一些面试资料&最新2021收集的一些大厂的面试真题（都整理成文档，小部分截图）最新整理电子书《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！较t[mg]要大得多。因此，提高外排的效率应主要着眼于减少外存信息读写的次数d。
常见排序算法及其特征
肖潇不写代码
12-12 230
排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。通常考察各个算法的性质：如时间复杂度、稳定性等等，更深入就是给一串待排序的序列，问你用XX算法经过第X轮排序后的序列是什么样。有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。（图片引用自菜鸟教程）（图片引用自菜鸟教程）
如何选择排序算法
ymhdt的博客
04-20 899
一、背景
八股之排序算法
abucheck的博客
09-01 802
常见的几种排序算法：冒泡，选择，插入，希尔，快排。
【数据结构和算法】常见面试真题的答案及公司、年份统计
ocean2103的专栏
08-11 1611
通过对网上公开的数据结构和算法面试题进行处理和分析，统计出了常见的面试真题出现的年份、公司、出现概率等信息。帮助大家求职复习的时候，更有针对性。
成为一个合格程序员所必备的三种常见LeetCode排序算法
努力的小雨，一个阳光向上的博客不仅仅给你知识更希望带给你快乐
11-14 965
排序算法是一种通过特定的算法因式将一组或多组数据按照既定模式进行重新排序的方法。通过排序，我们可以得到一个新的序列，该序列遵循一定的规则并展现出一定的规律。经过排序处理后的数据可以更方便地进行筛选和计算，从而大大提高了计算效率。因此，掌握排序算法是每个程序员的基本功之一。今天我们将详细讲解一些与冒泡排序、快速排序和插入排序相关的leetcode真题。
408考研必备：内部排序算法全方位对比与解析
guq511的博客
04-14 805
排序算法是数据结构与算法的基础内容，也是408考研的重点考查部分。没有绝对最优的排序算法，需要根据具体场景选择快速排序在平均情况下性能最好，是通用首选归并排序稳定且时间复杂度稳定，适合外部排序堆排序空间复杂度低，适合空间受限场景插入类排序适合小规模或基本有序数据基数排序适合特定类型数据的多关键字排序希望本文的全面对比分析能够帮助考生系统掌握排序算法的核心知识点，在考研复习中做到有的放矢，取得理想成绩！
排序大杂烩（数据结构考研版）
m0_63389781的博客
06-30 1587
在学习排序的时候，学的排序越多发现自己越晕乎，感觉每个排序的思想都大差不差的，于是我决定总结一下，花了不少时间，在这个过程中我发现，即使只是对算法的思想很清楚，但自己要是没有真真切切的把他用代码实现了，还是不算理解的，在总结的过程中我发现算法的思想比起代码实现能更容易理解，我试图通过自己对算法思想的理解尝试自己实现代码，但往往写出来即使能够实现也感觉很生硬，查阅资料后发现，原来一种算法的实现不仅仅在于其思路的优越，还有实现起来逻辑上的精巧，算法的逻辑十分巧妙，是可以用很简洁的代码实现起来的高楼大厦。
学习数据结构（15）插入排序+选择排序（上）
lxl1307的博客
08-31 850
最后将arr[imin]的值和arr[begin]的值交换，arr[imax]的值和arr[end]的值交换，begin往前移一位，end往后移一位。有一个需要注意的点：当最大值就是arr[begin]时，此时arr[imin]先和arr[begin]交换，那么imax标记的是最小值，arr[imax]再和arr[end]交换就会出错，解决方法是把imin赋给imax，此时arr[imin]先和arr[begin]交换，imax标记的就是最大值，再将arr[imax]和arr[end]交换。
数组入门：从零基础到排序算法
2202_75382767的博客
09-01 281
本文介绍了数组的基本概念和使用方法。数组是由相同类型元素组成的集合，具有连续存储、固定大小等特点。文章详细说明了数组的声明、创建和初始化方式，包括动态初始化和静态初始化。在数组使用方面，展示了如何查找最值、求和求平均，并比较了四种排序算法（冒泡、选择、插入、快速排序）的性能。测试显示，快速排序在处理8万数据时最快（约10毫秒），而冒泡排序最慢（约8450毫秒）。这些内容为理解和使用数组提供了全面指导。
FPGA实现流水式排序算法
最新发布
K_ZhJ18的博客
09-03 73
【排序算法fpga实现】https://www.bilibili.com/video/BV1S3thzWEnh?该算法采用双调排序算法，是一种可流水的递推算法，且算法的消耗时长可算，具体细节参考视频。
今日分享 选择排序
2402_89043248的博客
09-03 239
/i:表示这一轮中，我拿着哪个索引上的数据跟后面的数据进行比较并交换 for (int i= 0;3，第一次循环结束后，最小的数据已经确定。//拿着0索引跟后面的数据进行比较 if(arr[0] > arr[i]){//拿着i跟i后面的数据进行比较交换。1，从0索引开始，跟后面的元素-一比较。2，小的放前面，大的放后面。### 2.2 动图演示。//从0索引开始，跟后面的元素-一比较。1.从0索引开始，跟后面的元素一一比较。//最终代码://外循环:几轮。### 2.1 算法步骤。
【排序算法】冒泡 选排 插排 快排 归并
qq_58023907的博客
08-31 349
【代码】【排序算法】冒泡 选排 插排 快排 归并。
数据结构：希尔排序 (Shell Sort)
2402_88047672的博客
09-02 826
希尔排序是一种改进的插入排序算法，其核心思想是通过逐步缩小增量（gap）实现元素的"长距离移动"。算法首先以大间隔对数组进行分组插入排序，使元素快速接近正确位置，然后逐步减小间隔直至1，最终完成精细排序。这种"先宏观后微观"的策略显著提升了效率。希尔排序的时间复杂度取决于增量序列的选择，通常在O(n^2)和O(nlogn)之间，空间复杂度为O(1)，属于原地排序但不稳定。该算法突破了相邻交换的限制，展示了通过增量优化提升简单排序性能的巧妙思路。
数据结构02：排序算法
2301_80026293的博客
08-31 143
因为 n-1 个数字已经换序到对应位置时候，剩下那个数字也到对应位置了；每次解决一个数字，已经排好序的数字不再变动，则每次进行n-1-i。优化方案：一趟中没有任何进行换序 则说明已经排好序。每次解决一个数字，排序 n 个数字，需要进行 n-1。
算法（②排序算法）
hongsegeming的博客
08-30 258
【代码】算法（②排序算法）
数据结构（时空复杂度）
m0_71667305的博客
08-26 673
一个算法所需的运算时间通常与所解决问题的规模大小有关，即与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就多。一个算法中的语句执行次数称为语句频度或时间频度。包括算法本身所占用的存储空间、输入/输出占用的存储空间以及算法在运行过程中的工作单元和实现算法所需辅助空间。算法的复杂性体运行该算法时的计算机所需资源的多少上，计算机资源最重要的是时间和空间（即寄存器）资源，因此复杂度分为时间和空间复杂度。时间复杂度是指执行算法所需要的计算工作量，而空间复杂度是指执行这个算法所需要的内存空间。
字符串-单模式串匹配题目
letwant的博客
09-03 353
这样，我们不需要对每个子串进行重新计算，而是可以通过对之前的哈希值进行微小的调整来得到新的哈希值，从而提高效率。这种解法利用字符串拼接和子串查找，在时间复杂度和空间复杂度上都表现较优，能够高效地判断字符串是否通过旋转能够得到另一个字符串。这种方法通过简单的字符串操作和子串查找操作，在时间和空间上都具有较好的表现，适合处理大规模字符串输入。，在时间复杂度和空间复杂度上都表现较优，适合处理较大规模的字符串匹配问题。重复若干次的子串，返回重复的次数。连接成一个重复的字符串）的子串。
初级csp 信奥赛C++选择排序算法真题
02-08
选择排序是一种简单直观的排序算法，在信息学奥林匹克竞赛（简称信奥赛，CSP等赛事）中也是常见的考察内容之一。 ### 选择排序的基本思想 选择排序的核心思想是从待排数据元素序列中选出最小的一个元素，并将其与...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值