u014607600的博客

原创 数据结构-排序

排序：也就是对任意的数据元素序列使用某个排序方法。 衡量排序的效果有：稳定性，时间复杂度，空间复杂度(有就是所需的额外空间) 两种分类：内部排序:冒泡、选择、插入、合并、快速、堆积、希尔、基数     外部排序：直接合并、k路合并、多相合并 冒泡排序： 分析：时间复杂度O（n^2）,稳定，空间复杂度为1. 适用：数据小或部分数据已排序 代码： for（i=n-1;i>0;i