数据结构（十六）排序

排序算法

0. 前言

本来准备自己写，无意间看到一位大佬的博文…大家还是移步吧
推荐一套自己开发的算法演示工具

1. 总结

排序方法	平均时间复杂度	最坏时间复杂度	额外空间复杂度	稳定性
简单选择排序	O($N^2$)	O($N^2$)	O($1$)	不稳定
冒泡排序	O($N^2$)	O($N^2$)	O($1$)	稳定
直接插入排序	O($N^2$)	O($N^2$)	O($1$)	稳定
希尔排序	O($N^d$)	O($N^2$)	O($1$)	不稳定
堆排序	O($NlogN$)	O($NlogN$)	O($1$)	不稳定
快速排序	O($NlogN$)	O($N^2$)	O($logN$)	不稳定
归并排序	O($NlogN$)	O($NlogN$)	O(N)	稳定
基数排序	O(P(N+B))	O(P(N+B))	O(N+B)	稳定

2. 各种排序算法比较

《数据结构》09-排序1 排序