1.选择排序:
2.交换排序:
3.插入排序
时间复杂度:找出算法中的基本语句->计算基本语句的执行次数的数量级->用大O记号表示算法的时间性能。 空间复杂度:存储算法本身所占用的存储空间+算法的输入输出数据所占用的存储空间+算法在运行过程中临时占用的存储空间。
时间复杂度:找出算法中的基本语句->计算基本语句的执行次数的数量级->用大O记号表示算法的时间性能。
空间复杂度:存储算法本身所占用的存储空间+算法的输入输出数据所占用的存储空间+算法在运行过程中临时占用的存储空间。