计算机算法设计与分析——排序

Posted chihaoyuisnothere

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了计算机算法设计与分析——排序相关的知识，希望对你有一定的参考价值。

一.排序

技术分享图片

技术分享图片

二.插入排序

（1）算法描述

技术分享图片

技术分享图片

（2）性能分析

技术分享图片

（3）寻求优化

技术分享图片

三.归并排序

（1）算法思想

技术分享图片

技术分享图片

（2）性能分析

技术分享图片

（2）示例

技术分享图片技术分享图片

技术分享图片

（3）算法问题及优化

技术分享图片

技术分享图片

技术分享图片

技术分享图片

技术分享图片

技术分享图片

技术分享图片

技术分享图片

技术分享图片

 

以上是关于计算机算法设计与分析——排序的主要内容，如果未能解决你的问题，请参考以下文章

算法1 由插入排序看怎样分析和设计算法

MIT公开课：算法导论 笔记

超级具体解读基本排序算法（不看懊悔，带排序演示动画）

随机选择第k小元素随机快速排序-算法设计与分析实验四

随机选择第k小元素随机快速排序-算法设计与分析实验四

随机选择第k小元素随机快速排序-算法设计与分析实验四