<?xml version="1.0" encoding="utf-8"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"><channel><title>MagicLen</title><link>https://magiclen.org/cn/tag/insertion-sort/</link><description>多元化原创文章，内容包罗万象，有编程语言、网站应用、软件介绍、硬件介绍、操作系统、旅行游记、专题采访、益智问题、文学创作，以及作者们的知识分享和作品分享。</description><language>zh-CN</language><lastBuildDate>Sun, 22 Nov 2026 19:13:52 +0800</lastBuildDate><atom:link href="https://magiclen.org/cn/tag/insertion-sort/feed/" rel="self" type="application/rss+xml"/><sy:updatePeriod>hourly</sy:updatePeriod><sy:updateFrequency>8</sy:updateFrequency><sy:updateBase>1970-01-01T00:00+00:00</sy:updateBase><item><title>希尔排序(Shell Sort)算法，改良的插入排序法</title><link>https://magiclen.org/cn/shell-sort/</link><description><![CDATA[<img src="https://magiclen.org/wp-content/uploads/2016/05/1463382782_icon_23_one_finger_double_tap-220x162.png" srcset="https://magiclen.org/wp-content/uploads/2016/05/1463382782_icon_23_one_finger_double_tap-220x162.png 1x, https://magiclen.org/wp-content/uploads/2016/05/1463382782_icon_23_one_finger_double_tap-440x324.png 2x, https://magiclen.org/wp-content/uploads/2016/05/1463382782_icon_23_one_finger_double_tap-660x486.png 3x" alt>
希尔排序(Shell Sort)算法是插入排序(Insertion Sort)算法的改良版。它解决了插入排序法一次只能把元素移动一个索引距离的问题，加入间距(gap)的概念来分批并分组完成插入排序法，有效提升原本插入排序法的速度。]]></description><category>研究分享</category><category>Go</category><category>Java</category><category>Rust</category><category>算法</category><category>JavaScript</category><category>Java</category><category>JavaScript</category><category>排序算法</category><category>插入排序</category><category>Rust</category><category>希尔排序</category><category>TypeScript</category><category>Go</category><guid>https://magiclen.org/cn/shell-sort</guid><pubDate>Fri, 5 Apr 2019 16:00:52 +0800</pubDate><dc:creator>Magic Len</dc:creator></item><item><title>插入排序(Insertion Sort)算法，一边将元素加进串行、一边进行排序的算法</title><link>https://magiclen.org/cn/insertion-sort/</link><description><![CDATA[<img src="https://magiclen.org/wp-content/uploads/2016/05/1463382782_icon_23_one_finger_double_tap-220x162.png" srcset="https://magiclen.org/wp-content/uploads/2016/05/1463382782_icon_23_one_finger_double_tap-220x162.png 1x, https://magiclen.org/wp-content/uploads/2016/05/1463382782_icon_23_one_finger_double_tap-440x324.png 2x, https://magiclen.org/wp-content/uploads/2016/05/1463382782_icon_23_one_finger_double_tap-660x486.png 3x" alt>
插入排序(Insertion Sort)算法，是基本的排序算法，是学习编程语言最先需要学会的排序算法之一。插入排序法的用途广泛，除了可以用来将新元素添加到已存在且已排序好的串行并维持其排序外，还可以用来排序尚未排序的串行。而且其排序结果是稳定的。]]></description><category>研究分享</category><category>Go</category><category>Java</category><category>Rust</category><category>算法</category><category>JavaScript</category><category>Java</category><category>JavaScript</category><category>排序算法</category><category>插入排序</category><category>Rust</category><category>TypeScript</category><category>Go</category><guid>https://magiclen.org/cn/insertion-sort</guid><pubDate>Fri, 5 Apr 2019 12:00:06 +0800</pubDate><dc:creator>Magic Len</dc:creator></item><item><title>MagicSort─支持异步排序与计算排序进度的 Java 排序函数库</title><link>https://magiclen.org/cn/magicsort/</link><description><![CDATA[<img src="https://magiclen.org/wp-content/uploads/2016/02/java-220x162.png" srcset="https://magiclen.org/wp-content/uploads/2016/02/java-220x162.png 1x, https://magiclen.org/wp-content/uploads/2016/02/java-440x324.png 2x, https://magiclen.org/wp-content/uploads/2016/02/java-660x486.png 3x" alt>
Java 内置的排序方法无法在异步线程下进行工作，因为没有 Callback 的机制，如果将排序工作丢给另外一个线程运行的话，会不知道排序程序究竟何时会跑完。写程序的时候，有时必须排序庞大的数据，如果未将排序单独丢给另一个线程的话，会造成程序停顿，又因 Java 内置的排序方法，会使用到递归，在数据量大的时候，会用到很多 Stack（堆栈）空间，有可能会导致 Stack Overflow。所以为了...]]></description><category>Java</category><category>Java</category><category>MagicSort</category><category>交换排序</category><category>合并排序</category><category>字符串排序</category><category>快速排序</category><category>插入排序</category><category>自然排序</category><category>选择排序</category><category>路径排序</category><guid>https://magiclen.org/cn/magicsort</guid><pubDate>Sat, 5 Apr 2014 13:45:17 +0800</pubDate><dc:creator>Magic Len</dc:creator></item></channel></rss>