分类:1.非线性时间比较类排序
交换排序:冒泡排序,快速排序
插入排序:简单插入排序,希尔排序
选择排序:简单选择排序,堆排序
归并排序:二路归并排序,多路归并排序。
2.线性时间非比较类排序
1.基数排序
2.桶排序
3.基数排序
术语:稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面。不稳定就是b排到a前面,内排序,所有排序操作都在内存中完成。
时间、空间复杂度。不稳定的有希尔、选择、快速排序
Copyright @ 2024 冬枭 Powered by .NET 8.0 on Kubernetes Powered by: .Text and ASP.NET Theme by: .NET Monster