数据结构学习--06

        排序是将一堆无序数据按照一定方法使数据间满足一定关系顺序。一般有递增、递减顺序。

        对于排序可分为稳定排序和非稳定排序，稳定排序是指在任意元素间在满足排序规则时，排序前后相对位置不做改变。反之为非稳定排序。

        排序也可分为内排序和外排序，对于内排序，排序文件在内存中、排序过程也在内存中进行。内排序速度很快，但由于内存容量较小，故文件大小收到限制。外排序，排序中的文件存入外部存储器，排序过程借助内外数据交换（归并）来完成。

        目前常见的排序方式有：插入排序（直接插入、折半插入、希尔），交换排序（冒泡、快排），选择排序，归并排序，基数排序等。

        插入排序，将第一个元素看作一个有序的排列，从第二个元素起按照一定规则逐个插入到有序序列中。每插入一个元素时，该元素与有序序列中元素进行比较，找到插入位置后插入即可。

        交换排序，从第一元素开始两两进行比较，不满足规则则交换，经一趟比较之后，最大（最小）元素沉底。接着对n-1个元素进行比较，知道完全比较。

        选择排序，是一种简单直观的排序算法。在每一次排序中，从未排序的数据元素中选择最小（或最大）的一个元素，存放到排序序列的起始位置，直到全部待排序的数据元素排完。

        基数排序，是一种非比较型整数排序算法，将整数按位数切割成不同的数字，然后按每个位数分别比较。