十大经典排序算法动画,看我就够了!
排序算法是《数据结构与算法》中最基本的算法之一。 排序算法可以分为内部排序和外部排序。 内部排序是数据记录在内存中进行排序。 而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。 用一张图概括: 关于时间复杂度:
关于稳定性:
冒泡排序选择排序插入排序希尔排序归并排序快速排序堆排序计数排序桶排序基数排序文章思路开源项目地址:https://github.com/hustcc/JS-Sorting-Algorithm,整理人 hustcc。 ┣ 【图解数据结构】一组动画彻底理解基数排序 |
朋友会在“发现-看一看”看到你“在看”的内容