3-4Java数组----数组中涉及到的常见算法（5）--算法排序概述

4.排序算法

通常来说，排序的目的是快速查找。
一、衡量排序算法的优劣：

1. 时间复杂度：分析关键字的比较次数和记录的的移动次数。（高效率）
2. 空间复杂度：分析排序算法中需要多少辅助内存。（低存储）
3. 稳定性：若两个记录A和B的关键字值相等，但排序后A、B的先后此讯保持不变，则臣这种排序算法是稳定的。
   二、排序算法分类
   1.内部排序：
   整个排序过程不需要借助于外部存储器（如磁盘等），所有排序操作都在内存中完成。
   2.外部排序：
   参与排序的数据非常多，数据量非常大，计算机无法把整个排序过程放在内存中完成，必须借助于外部存储器（如磁盘）。外部排序最常见的是多路归并排序，可以认为外部排序是由多次内部排序组成。
   三、十大内部排序算法
   1.直接排序
   -直接选择排序、堆排序
   2.交换排序
   -冒泡排序、快速排序
   3.插入排序
   -直接插入排序、折半插入排序、Shell排序
   4.归并排序
   5.桶式排序
   6.基数排序

四、算法的5大特征
1.输入（input）：有0个或多个输入数据，这些输入必须有清楚的描述和定义。
2.输出（Output）：至少有1个或多个输出结果，不可以没有输出结果
3.有穷性（有限性，Flnlteness）：算法再有限的步骤之后会自动结束而不会无限循环，并且每一个步骤可以再可接受的时间内完成。
4.确定性（明确性，Definiteness）：算法中的每一步都有确定的含义，不会出现二义性。
5.可行性（有效性，Effectiveness）：算法的每一步都是清楚且可行的，能让用户用纸笔计算而求出答案。