开发工具:
文件大小: 9kb
下载次数: 0
上传时间: 2021-02-13
详细说明:种类
包括各种排序算法。
气泡排序:交换两个相邻元素的顺序错误。 最坏的情况是O(n ^ 2)。 它易于实现,可以检测列表是否已排序以进行优化,而对于大型数据集则非常慢。
选择排序:查找未排序部分中的最小元素。 最坏的情况是O(n ^ 2)。
插入排序:将每个元素插入排序列表。 最坏的情况是O(n ^ 2)。 如果列表已排序,则它具有O(n)运行时。 当输入较小时,它比合并排序更稳定和更快。
合并排序:将列表拆分为一半,在两个子列表上调用自身,然后将它们合并。 最差的情况O(nlogn)。 它是稳定的,具有一致的运行时间,并且空间复杂度为(O(n))。
快速排序:选择一个元素作为枢轴
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台,提供交流渠道,下载内容来自于网络,除下载问题外,其它问题请自行百度。
- 本站已设置防盗链,请勿用迅雷、QQ旋风等多线程下载软件下载资源,下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载,请稍后再次尝试;或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎,请到消费记录里找到下载记录反馈给我们,经确认后退回积分.
- 如下载前有疑问,可以通过点击"提供者"的名字,查看对方的联系方式,联系对方咨询.