算法-排序法归类

标签：冒泡   字符串   快速排序   常见   中文   定义   bsp   顺序   中文字符   

　　◎ 排序定义：排序算法几乎是最为常见的算法，其目的是将一串不规则的数据按照递增递减的方式重新排列，使得数据具有某种顺序关系。用以排序的依据称为键或键值，键值的数据类型有数值类型、中文字符串类型以及非中文字符串类型。

　　◎ 对象分类：数值类型排序就直接以数值的大小作为键值的大小比较的依据。中文字符串类型就按照该中文字符串从左到右逐字比较，并以该中文内码的编码顺序作为键值大小比较的依据。如果为非中文字符串依然按照该字符串从左到右逐字比较，但时以ASCⅡ码的编码顺序作为键值大小的比较依据。

　　◎ 移动方式：数据的移动方式分为“直接移动”和“逻辑移动”两种。“直接移动”是直接交换储存数据的位置，而“逻辑移动”则是仅改变指向这些数据的辅助指针的值。

　　◎ 排序种类：

　　　　　　　　? 冒泡排序法

　　　　　　　　? 选择排序法

　　　　　　　　? 插入排序法

　　　　　　　　? 希尔排序法

　　　　　　　　? 合并排序法

　　　　　　　　? 快速排序法

　　　　　　　　? 基数排序法

算法-排序法归类

标签：冒泡   字符串   快速排序   常见   中文   定义   bsp   顺序   中文字符   

原文地址：https://www.cnblogs.com/zy-cnblogs/p/13232211.html