算法排序(1):总述
一、什么是排序算法?有什么作用?
面对淘宝琳琅满目的商品,我们可以选择以价格的高低、评价的好坏进行排序,从而快速找到心仪的物品,这就是排序算法的一个实际应运。
排序算法可以将大量的数据按照关键字的大小,递增或递减的排列起来。
二、排序算法的分类。
排序算法按不同的特点可以分为:
1.储存位置:内部排序、外排序
2.算法种类:插入排序、选择排序、交换排序、归并排序、基数排序
3.排序结果:升序排序、降序排序
4.稳定性:稳定排序、不稳定排序
这里所说的稳定性,是指待排序数据中相同的数据,在排序的前后位置是否发生变化。
举个例子:1,2,3(1),4,5,3(2),6
在按从大到小排序后:6,5,4,3(1),3(2),2,1 为稳定
6,5,4,3(2),3(1),2,1 为不稳定
三、各种排序算法的名称、时间复杂度、空间复杂度总览
接下来,我会用四篇文章来分别讲插入排序、选择排序、交换排序、归并和基数排序,让我们一块来学习吧。