在线动画演示各种排序算法过程 - aTool在线工具

---

---

---

排序算法概要说明

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

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

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

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

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

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

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

---

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

---

站点导航

• 微博热图制作：Email图片生成器 、 十年账单日记 、 支付宝红包口令 、 妈妈再打我一次 、 王宝强泰囧 、 万万没想到 、 臣妾做不到 、 文字信息斜着看 、 搜索引擎提示恶搞 、 FlappyBird生成器 、 在线12306泄露查询 、 微博自定义尾巴 、
• 网站制作：在线透明ICO制作 、 在线透明圆角图片 、 在线图片Base64编码 、 在线制作印章 、 颜色选择器 、 PNG在线压缩 、 图片任意旋转 、 在线图片剪裁 、 新浪短地址生成还原 、 占位图片Placeholder 、
• 其他：二维码在线生成 、 程序员老黄历 、 程序员求签 、 在线特殊符号大全 、 在线Photoshop 、 在线图片格式转换 、 在线生成字符画 、 在线视频语音聊天 、
• 网站SEO查询：SEO伪原创工具 、 自动外链工具 、 Alexa排名优化 、 PageRank查询 、 Alexa查询 、 Dmoz收录查询 、 robots.txt生成器 、 网址提交入口 、
• 域名相关：Whois查询 、 域名过期时间 、 已删除域名 、
• 主机相关：在线端口扫描器 、 crontab时间验证 、 htpasswd生成器 、 在线查询服务器信息 、 htaccess转Nginx配置 、 主机IP地址查询 、
• 网站相关：支付宝收款代码 、 文字特效生成器 、 在线批量刷PV工具 、
• 开发服务相关：iOS APP LOGO图标 、 正则表达式测试 、 CSS压缩美化 、 JavaScript压缩美化 、 JSON校验/格式化 、 在线JSON编辑器 、 在线XML格式化 、 在线SQL格式化 、 HTML转MarkDown 、 HTML/UBB互转 、 HTML转脚本工具 、 Lua开发手册 、 任意进制数转换 、 降低Js可读性 、 在线接口测试工具 、 微信接口测试工具 、 Unix时间戳转换 、 在线单词统计工具 、
• 哈希算法相关：计算文件MD5 、 MD5算法 、 SHA1算法 、 SHA2算法 、 SHA3算法 、 RIPEMD-160算法 、
• 加密解密算法：摩斯电码加密解密 、 随机密码生成器 、
• URL编解码：在线视频信息提取 、 迅雷快车旋风URL 、
• 中文汉字相关：中文标准电码 、 汉字部首五笔码 、 中文Unicode互转 、 ASCII/Unicode互转 、 在线打字练习工具 、 中英文转点阵子体 、
• 便民服务：还贷计算器 、 服装尺码计算器 、 在线万年历 、 RMB数字转大写汉字 、 在线刻度尺 、 三姑六婆网页版 、 在线手机话费充值 、 查询银行卡信息 、 个人所得税计算器 、 城市天气预报 、 在线计算器 、 IP归属地查询 、 手机归属地查询 、 快递跟踪查询 、 在线周公解梦 、 身份证号复印件 、 身份证号生成器 、 日期间隔天数 、 地名经纬度查询 、
• 娱乐学习：在线网络便签 、 中文成语查询 、 在线音乐盒 、 Bing每日壁纸 、 在线翻译工具集 、 中文汉字转拼音 、 中文简体繁体互转 、 在线定时器 、 在线电视直播 、 网络IP计算器 、 24点在线找答案 、 排序算法演示 、
• 健康养生：人体生物周期(PSI) 、
• 其他：QQ空间资料 、 汉字古文竖排 、 虚拟个人信息生成 、
• 在线小游戏：Flappy2048游戏 、 在线打飞字游戏 、 在线魔方游戏 、 在线2048游戏 、 在线数独游戏 、 在线拼图游戏 、 在线扫雷游戏 、 俄罗斯方块 、 在线五子棋 、 在线中国象棋 、 在线迷宫游戏 、 Html5解开绳子 、 在线井字棋 、 在线弹钢琴 、 天下3经验计算器 、

---

发表评论

---