尚-排序算法新浪微博尚_第1页
尚-排序算法新浪微博尚_第2页
尚-排序算法新浪微博尚_第3页
尚-排序算法新浪微博尚_第4页
尚-排序算法新浪微博尚_第5页
已阅读5页，还剩128页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

排序算讲师

：尚硅谷Java基础知识图 liJ

排序算衡量排序算法B排序算法分类：内部排序和外部排序 常用的内部排选择排交换排插入排 归并排桶式排基数排常用的内部排选择排直接选择排序交换排插入排 归并排桶式排基数排选择直接选择直接选择排序的基本过 直接选择排序效率单元用于交换，其空间效率为算法的稳定性：不稳常用的内部排选择排直接选择排序、堆排交换排插入排 归并排桶式排基数排堆排堆排序效率算法的时间效率：假设有n个数据，需要进行n-1次建堆算法的稳定性：不稳常用的内部排选择排交换排冒泡排序、快速排插入排 归并排桶式排基数排冒泡 冒泡排序效 ，因此时间复杂度

单元用于交换，其空间效率为算法的稳定性：稳常用的内部排选择排交换排冒泡排序、快速排插入排 归并排桶式排基数排快速排序效算法的时间效率：时间效率很好，因为每趟能确定的算法的稳定性：由于包含跳跃式交换，因此不稳常用的内部排选择排交换排插入排直接插入排序、折半插入排序、 归并排桶式排基数排直接插入排序效率 算法的稳定性：稳常用的内部排选择排交换排插入排直接插入排序、折半插入排序、 归并排桶式排基数排折半插入常用的内部排选择排交换排插入排 排归并排桶式排基数排 开销估计在 之间空间效率很高，只需要一个附加序单元用于交换，其空间效率为算法的稳定性：不稳常用的内部排选择排交换排插入排 归并排桶式排基数排归并排序效需要比较算法的空间效率：较差，需要一个与原始序列同样算法的稳定性：稳常用的内部排选择排交换排插入排 归并排桶式排基数排桶式 桶式排序效常用的内部排选择排交换排插入排 归并排桶式排基数排基数基数排序已经不再是一种常规的排序方法，它地像 优先法最低位优先法MSD法和LSD法的比各种内部排序方法性能比 从算法简单性看：由于直接选择排序、直接插入排序和冒“简单排序”中。对于S排序、堆排序、快速排序和归并排从稳定性看：直接插入排序、冒泡排序和归并排序 序排序方法的选若n较小(如n≤50)，可采用直接插入或直接选择排数组publicclassSort{publicstaticvoidmain(String[]args)int[]number=for(inti=0;i<number.length;i++)}}数据结构与算法

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论