各种排序完整演示参考:
参考博客: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.快速排序
原理:选取基准点的方式,拆分成若干小的列表比较
时间复杂度和空间复杂度都很低,非常不错的排序方式