Fun with Sorting Algorithms

Kotlin算法面试宝典:从基础到高阶实战技巧 算法作为程序员的核心能力,直接影响着问题解决效率与系统性能。从基础的排序、搜索到高级的动态规划,算法思维帮助开发者高效处理数据结构和复杂逻辑。在Android开发领域,Kotlin凭借其简洁语法和现代特性,成为实现算法的理想选择。通过扩展函数、协程并发等特性,开发者可以用更少的代码实现经典算法如快速排序、二叉树遍历。特别是在技术面试场景中,掌握Kotlin风格的算法实现能显著提升代码表现力,同时算法优化技巧如记忆化、内联函数等对性能敏感场景尤为重要。本指南聚焦Kotlin与算法面试的结合,涵盖从基础数据结构 阅读详情

About the Author: Alex, loves programming, reading, cooking and biking

Code

'''
sort.py
'''
import random
import math
import copy


def insertion_sort(array: tuple):
    '''
    it's like sort a hand of pokers by inserting left to right.
    '''
    if not isinstance(array, tuple):
        raise ParameterTypeError()
    a = list(array)
    for i in range(len(a)):
        j = i
        while j > 0 and a[j] < a[j - 1]:
            a[j], a[j - 1] = a[j - 1], a[j]
            j -= 1
    return tuple(a)


def shell_sort(array: tuple):
    '''
    published by Donald L Shell
    basic idea is to swap items that are far apart, reducing swaps
    '''
    if not isinstance(array, tuple):
        raise ParameterTypeError()
    a = list(array)
    length = len(a)
    gaps = (1, 3, 7)
    for gap in gaps:
        for i in range(gap, length):
            j = i
            while j >= gap and a[j] < a[j - gap]:
                a[j], a[j - gap] = a[j - gap], a[j]
                j -= gap
    return tuple(a)


def merge_sort(a: list, p: int, r: int):
    def merge(a: list, p: int, q: int, r: int):
        L = tuple(a[p: q + 1])
        R = tuple(a[q + 1: r + 1])
        # print('L:', L, 'R:', R, 'p:', p, 'q:', q, 'r:', r, 'a:', a)
        i = 0
        j = 0
        for k in range(p, r + 1):
            if i < len(L) and j < len(R):
                if L[i] < R[j]:
                    a[k] = L[i]
                    i += 1
                else:
                    a[k] = R[j]
                    j += 1
            else:
                if i < len(L):
                    a[k] = L[i]
                    i += 1
                if j < len(R):
                    a[k] = R[j]
                    j += 1

    if not isinstance(a, list):
        raise ParameterTypeError(msg='list expected')
    else:
        if p < r:
            q = math.floor((p + r) / 2)
            merge_sort(a, p, q)
            merge_sort(a, q + 1, r)
            merge(a, p, q, r)
        return tuple(a)


def heap_sort(array: tuple):
    if not isinstance(array, tuple):
        raise ParameterTypeError()
    else:
        pass


def quick_sort(array: tuple):
    if not isinstance(array, tuple):
        raise ParameterTypeError()
    else:
        pass


def bubble_sort(array: tuple):
    if not isinstance(array, tuple):
        raise ParameterTypeError()
    else:
        pass


def shuffle(array: tuple):
    a = copy.deepcopy(array)
    random.shuffle(a)
    return tuple(a)


class ParameterTypeError(Exception):
    def __init__(self, code=1, msg='tuple expected'):
        self.code = code
        self.msg = msg

Unit test

'''
test_sort.py
'''
import unittest
import sort


class SortTest(unittest.TestCase):
    def setUp(self):
        self.limit = 11
        array = [i for i in range(1, self.limit)]
        self.b = tuple(array)
        self.a = sort.shuffle(array)
        self.invalid_input = 0
    
    def test_insertion_sort(self):
        self.assertRaises(sort.ParameterTypeError, sort.insertion_sort, self.invalid_input)
        self.assertEqual(sort.insertion_sort(self.a), self.b, 'sorted')
    
    def test_shell_sort(self):
        self.assertRaises(sort.ParameterTypeError, sort.shell_sort, self.invalid_input)
        self.assertEqual(sort.shell_sort(self.a), self.b, 'sorted')
    
    def test_merge_sort(self):
        self.assertRaises(sort.ParameterTypeError, sort.merge_sort, self.invalid_input, 0, 0)
        self.assertEqual(sort.merge_sort(list(self.a), 0, len(self.a)), self.b, 'sorted')

if __name__ == '__main__':
    unittest.main()

git link

TO BE CONTINUED

保姆级教程:用STM32CubeMX给STM32F407配置RTC秒中断,并解决掉电时间丢失问题 本文详细介绍了如何使用STM32CubeMX为STM32F407配置RTC秒中断,并解决掉电时间丢失问题。通过硬件原理与软件配置的双视角解析,帮助开发者实现精确计时与时间持久化,适用于物联网设备和工业控制器等场景。 阅读详情

相关推荐

Zynq AXI DMA实战:5分钟搞懂S_AXIS_S2MM和M_AXIS_MM2S数据流(附Vivado配置截图)

本文通过Vivado实战配置,清晰解析了Zynq平台AXI DMA IP核中S_AXIS_S2MM和M_AXIS_MM2S数据流的核心概念与连接方法。文章重点阐述了数据流向、主从关系及接口命名规则,并提供了从ADC数据采集到DDR存储,再从DDR读取数据发送至DAC的完整双向数据流搭建指南,帮助工程师快速避坑。

weixin_29200741的博客 453

LinkSwift 网盘直链下载完整指南:八大网盘文件快速交给 IDM 与 Aria2

大文件想从网盘里拿走,常常被验证码拦在中间,浏览器速度又慢,是不少人反复碰上的糟心事。LinkSwift(网盘直链下载助手)是一款免费开源的浏览器脚本,它在你已登录的网盘页面里完成网盘直链解析,把直链——也就是文件真正的下载地址——翻出来,随后下载环节就转给 IDM、Aria2、比特彗星这类工具接管。全程只需登录自己的账号,没有别的额外操作。 ## 按钮没出现:先把环境补齐 开工前把两样东西备

gitblog_00655的博客 459

引入 CloudWeGo 后飞书管理后台平台化改造的演进史

飞书管理后台是飞书套件专为企业管理员提供的信息管理平台,它通过引入 Kitex 泛化调用对飞书管理后台进行平台化改造,成为了企业统一数字化管理平台。本文将从三个方面为大家讲解 Kitex 泛化调用在飞书管理后台平台化改造过程中的落地实践。...

weixin_44186218的博客 1767

CKEditor 4 内容模板实战指南:在光标位置插入模板与内容替换模式详解

本文围绕 CKEditor 4 的 Content Templates(内容模板)插件展开,以仓库中的手动测试用例 [tests/plugins/templates/manual/inserttemplate.md](https://link.gitcode.com/i/4daf78dceae6ff483a08bebc76dcea52) 为操作骨架,深入讲解模板插件的两种插入模式:**在光标位置插

gitblog_00880的博客 1095

IDEA 2023.2最新破解安装教程(含详细配置步骤及常见问题解决)

本文详细介绍了IDEA 2023.2的安装流程及高效开发环境搭建指南,涵盖基础配置、项目结构优化、核心功能使用、插件推荐、性能优化等全方位内容,帮助开发者快速掌握这一强大的Java开发工具。

x2y3z4a5b的博客 1755

基于 SquashFS 构建 Linux 可读写文件系统

嵌入式 Linux 启动过程 本文所描述的的 Linux Image 由 BootLoader、kernel、initrd、rootfs 组成,它们共同存在于一个可以启动的存储设备中(本文以 USB 为例)。组成架构如下: 图 1. 可启动 linux 镜像文件结构 各个模块的作用如下: Boot Loader:由 BIOS 加载,用于将后续的 Kernel 和 initrd 的装载到内存中 kernel:为 initrd 运行提供基础的运行环境 initrd:检测并加载各种驱动程序 ro

wzq2009的专栏 1174

【一文读懂】《Effective STL》50条有效使用STL的经验

本文按 Scott Meyers《Effective STL》(2001)原书 8 章顺序,系统梳理全部 50 条条款,覆盖容器选型、vector/string、关联容器、迭代器、算法、函数子、STL 实战与其他议题。对初学者易混淆处配代码示例,并在关键处标注 C++11/20 的现代等价写法(如 unordered_map、std::erase_if、lambda 取代 bind1st)。

码工许师傅 367

【Python学习日记:PySide6】【持续更新】

说明:PySide6 是 Qt for Python 的一部分,是一个 Python 绑定库,可以用来创建跨平台的 GUI 应用程序。它将 Qt 框架的丰富功能带到了 Python 环境中,允许开发者使用 Python 编写 GUI 应用程序。

XLQ的博客 8050

LeetCode 1647 详解:最小删除次数使字符频率唯一(Minimum Deletions to Make Character Frequencies Unique)

本篇技术指南围绕 LeetCode 1647「使字符频率唯一所需的最小删除次数」展开,完整讲解三种解法:哈希集合(Hash Set)、最大堆(Max-Heap)与排序(Sorting),并给出 Python、Java、C++、JavaScript、C#、Go、Kotlin、Swift、Rust 九种语言的完整实现。本文内容以仓库内 [articles/minimum-deletions-to-ma

gitblog_00684的博客 643

Python调用Google Trends官方数据接口实战指南

Google Trends作为全球最权威的搜索热度分析工具,其数据本质是公开、结构化、可编程访问的时序指标,而非需爬取的网页内容。其底层基于标准HTTP协议与JSON API交互,核心原理在于复现用户浏览器行为——通过/explore接口获取token,再凭token请求/widgetdata/multiline等端点获取归一化(0-100)时间序列数据。该技术路径规避了Selenium渲染依赖与非官方库的脆弱性,具备高稳定性、易调试、可监控等工程优势,广泛应用于竞品监测、内容选题验证、地域营销策略制定等业

weixin_29789925的博客 422

R语言Dunnett’s检验实战:寻找差异组之间的效果

总结起来,本文以R语言为工具,演示了如何使用Dunnett’s检验来找出单因素方差分析中不同组之间的效果差异。在本篇文章中,我们将通过R语言实战演示如何使用Dunnett’s检验来寻找不同组之间的效果差异。在分析结果时,通常我们会关注具有显著差异的组别,并基于Dunnett’s检验结果进行进一步的解释和讨论。首先,我们需要准备一组数据,假设我们有一个实验,涉及到四个不同的处理组和一个对照组。当我们发现方差分析结果显示存在显著差异时,我们可以进一步进行Dunnett’s检验来确定具体哪些组之间存在差异。

CoderExtra的博客 1105

LeetCode 452 最小数量箭引爆气球:区间贪心算法的两种排序策略与实现解析

> 本篇基于本仓库 [minimum-number-of-arrows-to-burst-balloons.md](https://link.gitcode.com/i/08bff031f7e3c19005b0118284118331) 讲解文档展开,深入拆解 LeetCode 452「用最少数量的箭引爆气球」的两种贪心解法——按起点排序与按终点排序,并对照仓库中 [Python](https:/

gitblog_00178的博客 151

2026.3.21:Ubuntu26.04 apt换国内源 清华源 阿里源 中科大源 163源

作为 LTS 版本,它会有 5 年的常规维护和安全更新。如果订阅 Ubuntu Pro,还能享受额外7年的支持。也就是说, Ubuntu Pro将享有长达 12 年的系统更新保障!接下来,我们将重点介绍 Ubuntu 24.04 LTS 中那些值得关注的新特性,以方便你决定是否进行升级。Ubuntu 24.04 LTS,代号 「Noble Numbat」,即将与我们见面!Canonical 已经宣布, Ubuntu 24.04 LTS。源文件地址 已经更换为。

拥抱具身智能,昇腾Ascend C 9080

CPU 缓存 | 原理、映射、一致性

……

u013669912的博客 415

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

LeetCode 1183 Maximum Number of Ones 题解:平铺模式计数与贪心优化的 O(1) 解法

> 本文基于 [articles/maximum-number-of-ones.md](https://link.gitcode.com/i/0360f5b63f0d934ce38b2af912fd4537) 整理成文,深入讲解如何在满足“任意 `sideLength × sideLength` 子矩阵中 1 的个数不超过 `maxOnes`”的约束下,最大化整个 `width × height`

gitblog_00496的博客 197

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

Sublime列对齐插件

演示: 源码: import sublime import sublime_plugin class AlignColCommand(sublime_plugin.TextCommand): def run(self, edit): most_right_pos = max(self.get_pos(self.view.sel())) for regio...

一叶知秋 2029

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

PowerShell获取文件个数

通过@转数组 @(Get-ChildItem).Count

一叶知秋 1589

VBA删除第一个sheet后的所有sheet

VBA删除第一个sheet后的所有sheet

一叶知秋 1480

Python手记

python问题汇总

一叶知秋 1112

VBA按日期创建sheet

VBA按日期创建sheet

一叶知秋 1073

Python Logging Setup

import logging LOG_FMT = '[%(levelname)s] %(asctime)s: %(message)s' LOG_DATE_FMT = '%Y-%m-%d %H:%M:%S' logging.basicConfig(filename='search_results.log', format=LOG_FMT, datefmt=LOG_DATE_FMT, level=l...

一叶知秋 1028

Sublime Java Build -在Sublime中编译执行Java程序

{ "shell_cmd": ["javac", "$file_name", "&amp;&amp;", "java", "$file_base_name"], "shell": true, "working_dir": "$file_path", "selector&qu

一叶知秋 981

Python Create EPUB

import logging from ebooklib import epub import urllib3 import certifi from lxml import html import re log = logging.getLogger(__name__) log.setLevel(logging.INFO) log_handler = logging.StreamHandler() formatter = logging.Formatter('%(asctime)s - %(level

一叶知秋 948

Java核心类库(上)

Java核心类库(上) 参加拉勾教育大数据训练营课程笔记 学会查阅API文档,根据包索引,搜索等。 常用类 java.lang - 唯一一个Java虚拟机自动访问,所以System等不需要import就可以使用,例如:System, String等。 java.util - 提供大量工具类和集合类等,例如:Scanner , List, Random等。 java.io - 输入输出包,提供了文件读写,流读写等,例如:FileInputStream, FileOutputStream等。 java.n

一叶知秋 801

Java集合

Java集合 泛型编程 通常情况下集合中可以存放不同类型的对象,是因为将所有对象都看做Object类型放入的,因此从集合中取出元素时也是Object类型,为了表达该元素真实的数据类型,则需要强制类型转换,而强制类型转换可能会引发类型转换异常。 为了避免上述错误的发生,从Java5开始增加泛型机制,也就是在集合名称的右侧使用<数据类型>的方式来明确要求该集合中可以存放的元素类型,若放入其它类型的元素则编译报错。 泛型只在编译时期有效,在运行时期不区分是什么类型。 原理 泛型的本质就是类型参

一叶知秋 779

Scala in a Nutshell

scala

一叶知秋 567
上一篇: Sublime Java Build -在Sublime中编译执行Java程序
下一篇: 机器学习之路 - 微积分
DataPeak
博客等级 码龄15年 32粉丝 68原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值