基础排序算法十三讲之上：算法概述与分类.pptx

第十三讲：CSP_J_算法之冒泡、插入、选择排序算法（上）公众号：编程驿站

排序算法概述指把群体数据按个体数据的特征按从大到小或从小到大的顺序存放。排序在应用开发中很常见，如对商品按价格、人气、购买数量等排序，便于使用者快速找到数据。

排序算法分类常见排序算法有：冒泡、选择、插入、希尔、归并、快速、堆、计数、基数、桶……按算法特征分为两大类：非比较类：不通过比较来决定元素间的相对次序，可以突破比较类排序的时间下界，线性时间复杂度，也称为线性时间非比较类排序，包括计数排序、桶排序和基数排序。比较类：通过比较决定元素间的相对次序，时间复杂度的下限是O(nlogn)，也称为非线性时间比较类排序。类型名称交换类冒泡排序、快速排序插入类插入排序、希尔排序选择类选择排序、堆排序归并类归并排序

如果排序前a等于b而且a在b的前面，排序后a仍在b的前面，则称该排序算法稳定(排名类型题目)。稳定排序算法：插入排序、冒泡排序、二叉树排序、二路归并排序、计数排序、桶排序、基数排序及其他线性排序。不稳定排序：选择排序、希尔排序、快速排序、堆排序是不稳定的。即有跨度的交换都会导致不稳定。排序算法的稳定性53a(2)8b(2)914排序前：物理顺序，无序1a(2)b(2)34589排序后

基础排序算法思想基础排序算法思想：可以认为是在给定的数列中先找出最大值或最小值。然后在剩下的数据