冒泡排序

  1. 从第一个数字开始，比较相邻的数字的大小。如果前者比后者大，就交换他们两个，每次比较都使得较大者处于后面。

  2. 对每一对相邻数字做同样的工作，从开始第一对到结尾的最后一对。第一轮结束后，最后一个数字应该会是最大的数，这个数字已经被排列好了。

  3. 开始新一轮的比较，忽略已经排列好的数字。

  4. 持续每次对越来越少的数字重复上面的步骤，直到没有任何一对数字需要比较。

快速排序

以数组中的一个数字为基准，比基准值小的元素放左边，大的放右边，然后在对左半边和右半边重复以上操作，直到只有一个数字为止。

基数排序

将所有待比较数值（正整数）统一为同样的数字长度，数字较短的数前面补零。然后，从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后，数列就变成一个有序序列。