算法-排序法归类
Posted zy-cnblogs
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法-排序法归类相关的知识,希望对你有一定的参考价值。
◎ 排序定义:排序算法几乎是最为常见的算法,其目的是将一串不规则的数据按照递增递减的方式重新排列,使得数据具有某种顺序关系。用以排序的依据称为键或键值,键值的数据类型有数值类型、中文字符串类型以及非中文字符串类型。
◎ 对象分类:数值类型排序就直接以数值的大小作为键值的大小比较的依据。中文字符串类型就按照该中文字符串从左到右逐字比较,并以该中文内码的编码顺序作为键值大小比较的依据。如果为非中文字符串依然按照该字符串从左到右逐字比较,但时以ASCⅡ码的编码顺序作为键值大小的比较依据。
◎ 移动方式:数据的移动方式分为“直接移动”和“逻辑移动”两种。“直接移动”是直接交换储存数据的位置,而“逻辑移动”则是仅改变指向这些数据的辅助指针的值。
◎ 排序种类:
? 冒泡排序法
? 选择排序法
? 插入排序法
? 希尔排序法
? 合并排序法
? 快速排序法
? 基数排序法
以上是关于算法-排序法归类的主要内容,如果未能解决你的问题,请参考以下文章