数据结构-排序-示例

1、在线可视化排序工具

  网址是：https://www.cs.usfca.edu/~galles/visualization/ComparisonSort.html

2、各排序算法示例

  关键字序列均为（41，71，84，82，51，7，71 ，39）

2.1、直接插入排序

  数据结构-直接插入排序-展示如下图1所示：

图1

2.2、希尔排序

  数据结构-希尔排序-展示如下图2所示：

图2

2.3、冒泡排序

  数据结构-冒泡排序-展示如下图3所示：

图3

2.4、快速排序

  数据结构-快速排序-展示如下图4所示：

图4

2.5、选择排序

  数据结构-选择排序-展示如下图5所示：

图5

2.6、堆排序

  数据结构-堆排序-展示如下图6所示：

图6

2.7、二路归并排序

  数据结构-二路归并排序-展示如下图7所示：

图7

2.8、基数排序

  数据结构-基数排序-展示如下图8所示：

图8

3、各排序算法总结

  数据结构-各排序总结-展示如下图9所示：

图9