排序算法介绍 #
- 排序算法介绍
- 排序算法的稳定性
- 稳定性的意义
收获 #
学完本节内容，可以初步对排序算法的概念及稳定性有一个大致的了解。
排序算法介绍 #
所谓排序算法，即通过特定的算法因式将一组或多组数据按照既定模式进行重新排序。这种新序列遵循着一定的规则，体现出一定的规律。
经处理后的数据便于筛选和计算，大大提高了计算效率。几种常见的排序算法列举如下：
冒泡排序，快速排序，插入排序，希尔排序，选择排序，堆排序，归并排序，桶排序等
排序算法的稳定性 #
排序算法根据其稳定性可分为两种：（1）稳定排序（2）非稳定排序，其主要评估方法如下：
（1）稳定排序：排序前后两个相等的数相对位置不变，则算法稳定
（2）非稳定排序：排序前后两个相等的数相对位置发生了变化，则算法不稳定
稳定性的意义 #
1、如果只是简单的进行数字的排序，那么稳定性将毫无意义。
2、当要排序的内容是一个复杂对象的多个数字属性，且其原本的初始顺序存在意义，那么我们需要在二次排序的基础上保持原有排序的意义，才需要使用稳定性的算法。
例如要排序的内容是一组原本按照价格高低排序的对象 ，如今需要按照销量高低排序，使用稳定性算法，可以使得想同销量的对象依旧保持着价格高低的排序展现，只有销量不同的才会重新排序。
小结 #
理解排序算法的概念
理解并掌握稳定性在排序算法中的意义
习题 #
- 习题1：说出几种常见的排序算法的名称
- 习题2：现有一组原来按照年龄大小进行排序的学生，由于体检要求，需要根据他们的体重重新进行排序，但同时要求在相同体重情况下依旧满足原来年龄大小的排序，问使用哪种排序方法？
