摘要: 常用排序算法 一、排序算法的稳定性 1、稳定排序 排序前两个相等的数在序列中的前后位置和排序后他们两个的前后位置相同 比如:冒泡,插入,基数,归并等 2、非稳定排序 排序前两个数的相对位置在排序后会发生改变 比如:选择,快速,希尔,堆等 二、算法性能评价 1、执行时间及所需的辅助空间 2、算法本身的 阅读全文
posted @ 2021-03-07 16:40 kisfly 阅读(51) 评论(0) 推荐(0) 编辑