《数据结构》_10排序

排序的基本概念 重点考察稳定性、排序趟数、时间复杂度和空间复杂度。 排序算法类型一:简单排序算法 1.简单选择排序 核心思想:每一趟排序,找到待排序序列中关键字最小的数据元素,将其与待排序序列中的第一个数据元素交换位置,并将其从下一趟待排序序列中移出,重复该过程,直到某趟排序时待排序序列中仅剩下两个数据元素。 稳定性:不稳定 排序趟数:n-1 时间复杂度:最好最坏平均都是O(n²) 2.直接插入排
相关文章
相关标签/搜索