数据结构和算法（排序） - 简介

排序简介

1. 排序在生活中是随处可见的，考试成绩排序，食堂打饭要排序

   在一些网站上，购物网站有商品的排序，游戏有评分排序

2. 分类

   1. 按照复杂度分：

      • 时间复杂度$O(n^2)$：冒泡，选择，插入，希尔
      • 时间复杂度$O(nlogn)$：快速，归并，堆
      • 时间复杂度$O(n)$：计数排序，堆排序

   2. 按照稳定性分：

      • 稳定排序：相同的元素排序之后保持着排序前的顺序
      • 不稳定排序：相同的元素排序之后打乱了着排序前的顺序