在线动画演示各种排序算法过程

---

---

---

排序算法概要说明

• 1. 插入排序：插入排序基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法。插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。

• 2. 选择排序：选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。

• 3. 冒泡排序：冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端。

• 4. 快速排序：快速排序（Quicksort）是对冒泡排序的一种改进。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

• 5. 归并排序：归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。

• 6. 希尔排序：希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。

• 本工具提供一款在线演示上述插入排序,选择排序,冒泡排序,快速排序,归并排序,希尔排序几个排序算法的执行过程，以动画的形式展示出来，简单易懂，便于理解。

---

各种排序算法的时间、空间复杂度、稳定性对比分析

---

站点导航

• 图片处理制作：在线图片剪裁 、 在线制作gif动态表情 、 Email图片生成器 、 Photoshop网页版 、 美图秀秀Web版 、 图片处理在线工具 、 图片库搜索 、 PS在线图片编辑 、 图片水印打码工具 、 图片证件照水印工具 、
• 网站制作：二维码在线生成 、 二维码在线解码器 、 在线ICO图标制作 、 在线透明圆角图片 、 在线图片Base64编码 、 在线制作印章 、 颜色选择器 、 占位图片Placeholder 、 中国传统色彩大全 、 日本传统色彩大全 、 HTML颜色中英文对照 、
• 其他：二维码在线生成 、 在线特殊符号大全 、 在线特殊符号大全 、 在线12306泄露查询 、 微博自定义尾巴 、
• 网站SEO推广：自动外链工具 、 Alexa排名优化 、 网站PR值查询 、 百度权重查询 、 网站备案查询 、 Alexa查询 、 robots.txt生成器 、 网址提交入口 、 新浪短地址生成还原 、 百度短地址生成还原 、 在线编辑器 、 Markdown编辑器 、
• 域名相关：Whois查询 、 全球域名后缀(TLDS)注册量统计 、 域名Whois历史记录查询 、 中文域名在线转码 、 域名估价 、 域名解释 、 汉语转拼音 、 域名删除时间查询 、 .GS/.CX/.HN域名删除时间查询 、 域名过期时间查询 、 今天删除域名名单 、 今天删除的中文域名名单 、
• 主机相关：在线端口扫描器 、 页面HTTP状态查询 、 DNS检测查询 、 在线查询服务器信息 、 htaccess转Nginx配置 、 主机IP地址查询 、 IP归属地查询 、 IPv4与IPv6相互转换 、 .htaccess生成工具 、 IIS批量建站工具 、
• 网站相关：支付宝收款代码 、 文字特效生成器 、 网站速度测试 、 网站安全检测 、 在线批量刷PV工具 、
• 开发服务相关：JS代码混淆加密 、 在线进制转换工具 、 正则表达式测试 、 CSS压缩美化 、 JavaScript压缩美化 、 JSON校验/格式化 、 XML转JSON工具 、 JSON转XML工具 、 HTML/JS格式化 、 HTML加密解密 、 HTML转MarkDown 、 HTML/UBB互转 、 HTML转脚本工具 、 HTML/JS互转工具 、 降低Js可读性 、 Unix时间戳转换 、 在线单词统计工具 、 URL编码解码 、 Base64编码解码 、 Unix时间戳转换 、 HTML/JS/CSS过滤 、 OPEN参数生成器 、 网页代码调试器 、 码农工具箱 、
• 哈希算法相关：计算文件MD5 、 MD5算法 、 SHA1算法 、 SHA2算法 、 SHA3算法 、 RIPEMD-160算法 、
• 加密解密算法：摩斯电码加密解密 、 随机密码生成器 、
• URL编解码：视频采集下载工具 、 迅雷快车旋风URL 、
• 中文汉字相关：中文Unicode互转 、 ASCII/Unicode互转 、 汉语转拼音 、 在线打字练习工具 、 中英文转点阵子体 、 火星文在线转换器 、 简体繁体在线转换 、 古字体在线转换 、 艺术字体在线生成 、 去除重复文本 、
• 便民服务：房贷计算器 、 电话区号查询 、 还贷计算器 、 服装尺码计算器 、 万年历 、 阴阳历转换 、 人民币大写转换器 、 在线刻度尺 、 三姑六婆网页版 、 中国人亲戚关系图表 、 个人所得税计算器 、 城市天气预报 、 在线计算器 、 IP归属地查询 、 手机归属地查询 、 快递跟踪查询 、 身份证号查询 、 日期间隔天数 、 车辆交通违章查询 、 全国各地车牌查询表 、 常用电话号码 、 老黄历 、 历史上的今天 、
• 娱乐学习：在线音乐盒 、 在线翻译 、 在线手写输入法 、 中文简体繁体互转 、 网络IP计算器 、 24点在线找答案 、 排序算法演示 、 汉语转拼音 、 吉他和弦在线查询 、 拼音字典 、 历史朝代顺序表 、 计量单位换算器 、 多功能单位换算工具 、 五笔拼音速查 、 宽带测速工具 、
• 健康养生：体重体质测试(BMI) 、 人体生物周期(PSI) 、 女性安全期测算 、 生男生女预测 、
• 其他：QQ价值评估 、 电脑快捷键大全 、 汉字古文竖排 、 微信聊天中的表情符号代码对照表 、 Emoji表情代码大全 、