图解算法系列(十一)：认识排序

“排序”功能对于计算机相关领域而言是一项非常重要且普遍的工作，所谓“排序”，就是☞将一组数据，按照指定的规则调换位置，使数据具有某种顺序关系，用以排序的依据被称为键“Key”,他所包含的值就称为“键值”。通常键值的数据类型有数值类型，中文字符串类型以及非中文字符串类型三种。

如果键值为数值类型，在比较的过程中，就直接以数值的大小作为键值大小比较的依据，如果键值为中文字符串，就按照该中文字符串从左到右逐步比较，并以该中文字符编码顺序作为键值大小比较的依据，假设该键值为非中文字符串，则和中文字符串类型的比较方式类似，仍然按照该字符串从左到右逐步比较，不过却以该字符串的ASCII码的顺序作为键值大小比较的依据

在排序的过程中，数据的移动方式可分为“直接移动”和“逻辑移动”两种，“直接移动”是☞直接交换存储数据的位置，，而“逻辑移动”并不会移动存储的位置，仅改变指向这些数据的辅助指针的值，

以上是直接移动的效果图