算法之各种排序

各种排序完整演示参考：

参考博客：https://blog.csdn.net/xiaoxianerqq/article/details/81901498

python版本代码案例：https://blog.csdn.net/aiya_aiya_/article/details/79846380#5.%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F

 

1.桶排序

原理：100万个有重复数字排序，创建100万个空间序号对应这100万个数字，碰到数字就放在相应位置
优点：速度很快

确定：典型的空间换取时间，空间复杂度非常高

2.冒泡排序

原理：相邻间数字比较并且交换位置

时间复杂度很高O(N 2 )，不可取

3.快速排序

原理：选取基准点的方式，拆分成若干小的列表比较

时间复杂度和空间复杂度都很低，非常不错的排序方式