实用面试数组排序算法 - Sorting Algorithms

real_lisa

码龄8年

关注

VIP免费原创 2022-10-13 07:48:01 461 阅读开通墨衍会员： AI 帮你选题成稿，GEO 检测让 AI 也搜得到

本文为博客 VIP 文章，开通 VIP 后可阅读全文

开通 VIP

912. Sort an Array

归并排序 Merge Sort

class Solution:
    def sortArray(self, nums: List[int]) -> List[int]:
        def sort(l, r):
            if l >= r: return
            mid = (l+r)//2
            sort(l, mid)
            sort(mid + 1, r)
            i = l
            j = mid + 1
            tmp = []
            while i <= mid and j <= r:
                if nums[i] < nums[j]:
                    tmp.append(nums[i])
                    i += 1
                else:
                    tmp.append(nums[j])
                    j += 1
            while i <= mid:
                tmp.append(nums[i])
                i += 1
            while j <= r:
                tmp.append(nums[j])
                j += 1
            i = 0
            for k in range(l, r+1):
                nums[k] = tmp[i]
                i += 1
        n = len(nums)
        sort(0, n-1)
        return nums

时间复杂度 Time Complexity - O(nlogn)

最低0.47元/天解锁文章

收录于

当前文章被以下社区和专栏收录：

标签

#排序算法 #算法

Python排序算法动画可视化教学实现 排序算法是计算机科学的基础概念，其核心在于比较、交换与分治等确定性操作过程。理解其动态执行逻辑远比记忆静态代码更重要——这需要将抽象步骤转化为可观察、可暂停、可验证的视觉状态流。基于Matplotlib的确定性帧渲染机制，配合yield驱动的原子级状态捕获，能精准呈现冒泡的逐对比较、快排的分区收缩、归并的递归合并等关键行为。这种可视化不仅强化算法原理认知，更支撑教学演示、面试推演与边界调试等真实工程场景。本文聚焦Python轻量级实现，以matplotlib和numpy为唯一依赖，提供开箱即用的排序动画框架阅读详情

相关推荐

【DRAM存储器六十五】DDR5介绍--训练相关之MPC、Read Training Pattern、Read Preamble Training Mode

简述DDR5 MPC操作和读训练时颗粒输出pattern的配置

highman110的博客 285

十大排序算法（Top 10 Sorting Algorithms）

十种常见排序算法可以分为两大类：比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间非比较类排序。......

果冻の技术星球 1万+

【Unity】NGUI下载与导入

Unity3D插件NGUI的下载和导入。

Get your hands dirty 3万+

四大排序

1.冒泡排序 var arr = [2, 9, 8, 1, 4, 3, 7, 6, 5 ,1, 3, 5]; function bubbleSort(array) { if (Array.isArray(array)) { if (array.length == 1) { return array; } var temp = null; for (var i = .

ling_xy的博客 343

面试总结之数组的四种排序方式

数组排列是非常基础的面试题目，必须掌握。1、利用Arrays的快速排序 public int[] quickSort(int[] arr){ Arrays.sort(arr); return arr; }2、冒泡排序思路：不断的与靠后元素比较将最小的数依次遍历出来 public int[] bubbleSort(int[] arr){

Mr Mirror的博客 392

java 数组排序面试题_前端面试题-数组去重和排序

首先，不好意思，我昨天偷懒了，没有更新面试题，今日补上昨日的锅。基于上次的对象转化题目，不少同学指出对象种的数组如果长度不一样，不能满足功能，所以针对这个进行优化，代码如下所示：let obj={0: [44, 67],1: [90, 43, 56],2: [56, 67, 33],3: [80, 96, 45]};functiongetArr(obj) {if (typeof obj != "o...

weixin_33011357的博客 571

探索神奇的排序算法世界：Sorting Algorithms Visualizer

探索神奇的排序算法世界：Sorting Algorithms Visualizer 是一个交互式的在线工具，专为学习、理解和比较各种排序算法而设计。通过可视化的方式，它将复杂的算法过程转化为生动的动画，帮助开发者和学生更好地理解这些算法的工作原理。技术分析该项目基于Web技术构建，利用了以下几个核心技术： HTML5 & CSS3 - 提供了页面的基本结构和样式，确保在现代浏览器上的...

gitblog_00041的博客 518

Python算法学习终极指南：如何用algorithms库快速掌握数据结构与算法

还在为学习算法而烦恼吗？想找到一套清晰、简洁、实用的Python算法实现库？algorithms这个开源项目正是为你准备的！它包含了Python中最精简、最实用的数据结构和算法实现，无论你是编程新手还是经验丰富的开发者，都能从中受益。这个库的设计理念就是"最小化、清晰化、文档化"，让你能够快速理解和应用各种经典算法。 ## 为什么你需要这个算法库？学习算法是每个程序员成长的必经之路，但传统的

gitblog_00990的博客 906

快速排序原理与实现：gh_mirrors/sor/sorting-visualizer带你直观感受

快速排序是编程中最常用的高效排序算法之一，以其平均O(n log n)的时间复杂度和原地排序特性深受开发者喜爱。本文将通过gh_mirrors/sor/sorting-visualizer项目提供的可视化工具，帮助你直观理解快速排序的工作原理，并掌握其核心实现逻辑。 ## 为什么选择快速排序？3大核心优势解析快速排序之所以成为排序算法中的"明星选手"，主要得益于以下特性： - **高效性能

gitblog_01067的博客 478

Learning Golang算法实战：10大经典排序算法的Go语言实现与优化

在计算机科学领域，排序算法是数据处理的基础。本文将带您深入探索使用Go语言实现的10大经典排序算法，包括它们的原理、实现代码以及优化技巧。无论您是刚入门的Go开发者还是有经验的程序员，这篇文章都能帮助您掌握排序算法的核心概念和Go语言实现方式。 ## 为什么选择Go语言实现排序算法？ Go语言以其简洁、高效和并发特性而闻名，非常适合实现各种算法。其内置的切片（slice）类型和丰富的标准库为排

gitblog_00524的博客 604

数据结构面试必备：使用js-stl准备前端开发面试的终极指南

在竞争激烈的前端开发面试中，扎实的数据结构基础往往是区分优秀候选人的关键。GitHub加速计划下的js-stl项目（Data structures implemented in JS）为开发者提供了一套全面的JavaScript数据结构实现方案，是准备面试的理想工具。本文将带你快速掌握如何利用这个强大的资源库，系统性地备战前端数据结构面试。 ## 📚 为什么选择js-stl进行面试准备 js

gitblog_00012的博客 926

fuck-coding-interviews测试驱动开发实践：如何编写有效的算法测试用例

在竞争激烈的编程面试中，算法能力往往是决定成败的关键因素。而测试驱动开发（TDD）作为提升代码质量和可靠性的有效方法，在面试准备过程中尤为重要。本文将以 **fuck-coding-interviews** 项目为基础，详细介绍如何为算法编写有效的测试用例，帮助开发者在面试中从容应对各种挑战。 ## 为什么测试用例对算法面试至关重要？算法面试不仅考察解决问题的思路，还要求代码的正确性和鲁棒性

gitblog_00491的博客 894

Python算法宝典：300+个干净实现让你从入门到精通

还在为算法面试感到焦虑吗？或者在学习Python数据结构时总是记不住实现细节？algorithms项目正是为你准备的Python算法学习宝库！这个开源项目包含了300多个数据结构和算法的Python实现，每个实现都简洁明了、文档齐全，是学习算法和准备技术面试的绝佳资源。 ## 为什么你需要这个算法宝库？在编程学习和面试准备中，算法总是让人又爱又恨。你可能会遇到这些问题： - 网上找到的算法

gitblog_01139的博客 798

数组和排序算法 面试题

数组和排序算法 面试题 1. 以下代码访问数组元素打印的结果是多少？ int[] arr = new int[5] {1, 2, 3, 4, 5}; System.out.println(arr[4]); 答：程序编译报错，在 Java 中初始化数组时，如果直接给数组赋值，不能声明数组长度；如果声明了数组长度，则不能赋值给数组，否则编译器报错。正确的写法如下： int[] arr = n...

weixin_45471415的博客 577

前端开发经典面试题之一：将2个有序数组排序

实现2个有序数组的排序比如将如下两个有序数组 [1, 3, 5, 7, 9, 12, 15, 18] 和 [2, 8, 11, 16, 19] 排序后，我们希望得到新数组[ 1, 2, 3, 5, 7, 8, 9, 11, 12, 15, 16, 18, 19 ]。可通过以下两种方法实现。方法一思路：把两个数组合并起来再排序 function concatArr(data1, data...

AI小美好 3597

Android 面试题 关于数组排序问题

最近找工作的时候总是会被问道一些简单的算法问题，其中最多就是将一个数组进行排序，每每我回答了冒泡排序，快速排序，二叉排序，都会再次问我还有没有更简单的方法，当时因为没有了解所以没有回答上来。之后经过查找，发现有一个叫做 Arrays.sort(); 的方法可以将数组以参数的形式传递进去，并且将数组从小到大进行排序，很尴尬的是在我再次回答这个问题的时候，面试官问我是否看过源码，我又是一脸懵逼，今

Soumns_Kris的博客 1294

数组排序的一道面试题

数组、对象这些都是面试中不可避免的一些面试题 下面我们看一下面试遇到的一道面试题 要求：数组中包含数字、字母让你去排列顺序我们很容易就想到sort方法可以进行排序，但是这里面还有个要求，字母那么我们要怎么把字母数字进行排序呢代码如下： <!DOCTYPE html> <html> <head> <meta charset="utf-8">...

killbee365的博客 325

面试题：数组排序，请用堆排序实现

1、什么是堆？堆是一种非线性结构，可以把堆看作一个数组或者一个完全二叉树，通俗来讲堆其实就是利用完全二叉树的结构来维护的一维数组，按照堆的特点可以把堆分为大顶堆和小顶堆。大顶堆：每个结点的值都大于或等于其左右孩子结点的值小顶堆：每个结点的值都小于或等于其左右孩子结点的值（堆的这种特性非常的有用，堆常常被当做优先队列使用，因为可以快速的访问到“最重要”的元素）我们用简单的公式来...

weixin_39309402的博客 1272

设计一个堆栈，函数min、push 以及pop 的时间复杂度都是O(1)

/** * 2.设计包含min 函数的栈。 * 定义栈的数据结构，要求添加一个min 函数，能够得到栈的最小元素。 * 要求函数min、push 以及pop 的时间复杂度都是O(1)。 * * 经典的空间换取时间，这个是利用java语言的JDK的实现的 */ public class A02_1 { public static void main(String[] arg

三清而如山 1848

【已支持D13.1】FastReport-v2026.2.1（2026.05.27）更新说明.txt开发工具FastReport-VCL-FMX-LCL-2026.2.1版本更新：多平台报表控件功能

内容概要：本文介绍了FastReport VCL/FMX/LCL 2026.2.1版本的发布信息与更新内容，重点涵盖对Delphi和Lazarus开发环境的支持优化。此次更新涉及多个核心模块，包括VCL.Core、FMX.Core、Lazarus.Core等，主要改进集中在本地化资源（如中文资源更新）、报表引擎修复、UI交互优化、导出功能增强等方面。例如修复了分组页脚数据异常、RichView对象拆分问题、图表点击事件行为，并为CSV和纯文本导出增加了UTF8 BOM支持。同时，在设计器界面、剪贴板快捷键、光标显示、高DPI缩放等多个用户体验细节上进行了修正和完善。此外，还统一了外观定制属性的管理方式，提升了代码结构的可维护性。; 适合人群：使用Delphi、C++ Builder或Lazarus进行跨平台应用开发，尤其是需要集成报表生成功能的中高级开发者。; 使用场景及目标：①需要在项目中实现高效、灵活的报表设计与打印功能；②解决多语言支持特别是中文显示问题；③提升在不同操作系统（Windows、macOS ARM、Linux）下的兼容性和稳定性；④优化用户操作体验，如编辑器响应、导出编码一致性等；阅读建议：建议结合官方变更日志链接深入查阅具体修改细节，并在实际开发环境中升级后进行全流程测试，重点关注导出功能、脚本验证、设计器表现及跨平台运行效果。

上一篇： LeetCode 327. Count of Range Sum

【DRAM存储器六十五】DDR5介绍--训练相关之MPC、Read Training Pattern、Read Preamble Training Mode

highman110的博客

03-03

285