当前位置:鱼C工作室 >数据结构和算法 > 查看文章

总结回顾 – 数据结构和算法98(完)

总结回顾

 

让编程改变世界

Change the world by program


 

我们这节课主要来总结回顾我们之前讲过的各种排序算法,我们首先讲了排序的定义,并提到了排序的稳定性,如图

图片1

 

排序的稳定与否对于某些特殊需求来说是至关重要的,因此在排序算法中,我们需要关注此算法的稳定性如何。

我们根据排序记录是否全部被放置在内存中,将排序分为内排序和外排序两种,外排序的话需要考虑内外存之间多次交换数据的消耗,我们之前讲的主要都是围绕内排序算法来讲的。

图片2

 

根据排序过程中借助的主要操作,我们将内排序分为:插入排序、交换排序、选择排序和归并排序四类,之后我们介绍的7种排序算法,就分别是各种分类的代表,请看图:

图片3

 

分页阅读: 1 2 下一页
为您推荐

报歉!评论已关闭.