logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

常见的排序算法及其复杂度分析

1.常见算法分类十种常见排序算法一般分为以下几种:非线性时间比较类排序:交换类排序(快速排序和冒泡排序)插入类排序(简单插入排序和希尔排序)选择类排序(简单选择排序和堆排序)归并排序(二路归并排序和多路归并排序);线性时间非比较类排序:计数排序基数排序桶排序。总结:(1)在比较类排序中,归并排序号称最快,其次是快速排序和堆排序,两者不相伯仲,但是有一点需要注意,数据初始排序状态对堆排序不会产生太大

#数据结构#算法#排序算法
到底了