算法排序(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 为不稳定

三、各种排序算法的名称、时间复杂度、空间复杂度总览

算法排序(1):总述
接下来,我会用四篇文章来分别讲插入排序、选择排序、交换排序、归并和基数排序,让我们一块来学习吧。