1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

基础排序算法概论与分类.pdf

基础排序算法概论与分类.pdf

    排序算法概述

    ⚫指把群体数据按数据的特征按从大到小或从小到大的顺序存放。

    ⚫排序在应用开发中很常见，如对商品按价格、人气、数量等排序，便于使用者快

    速找到数据。

    排序算法分类

    ⚫常见排序算法有：冒泡、选择、、希尔、归并、快速、堆、计数、基数、桶……

    按算法特征分为两大类：

    ◆非比较类：不通过比较来决定元素间的相对次序，可以突破比较类排序的时间下界，线性时

    间复杂度，也称为线性时间非比较类排序，包括计数排序、桶排序和基数排序。

    ◆比较类：通过比较决定元素间的相对次序，时间复杂度的下限是O(nlog

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >