算法-排序法归类

Posted zy-cnblogs

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法-排序法归类相关的知识,希望对你有一定的参考价值。

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

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

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

  ◎ 排序种类

        ? 冒泡排序法

        ? 选择排序法

        ? 插入排序法

        ? 希尔排序法

        ? 合并排序法

        ? 快速排序法

        ? 基数排序法

  

以上是关于算法-排序法归类的主要内容,如果未能解决你的问题,请参考以下文章

面试高频算法精简总结

NLP杂谈 | 辨识两种不同的语言模式

数据结构归类

学习笔记K近邻归类算法

如何识别MySQL归类问题

[转]算法的简单归类。大数据常用算法