摘要: s005-排序算法的稳定性及排序总结 稳定性 如果一个数组[1,1,0,0,0,2,3,2] 最终排序后结果肯定是[0,0,0,1,1,2,2,3] 如果排在前面的0在排序后也放在前面,如果排在前面的1在排序后也放在前面... 即排序后值相等的数保持了排序前的顺序,认为该排序是稳定排序 例如学生类有 阅读全文
posted @ 2022-10-30 11:54 Oh,mydream! 阅读(47) 评论(0) 推荐(0) 编辑
摘要: s004-桶排序 概念 之前写的博客中讲述的排序算法,例如选择排序,冒泡排序,插入排序,快排,归并和堆排序都是基于比较的算法 而桶排序不是基于比较的算法,而是基于数据状态的算法 桶排序(Bucket sort)或者箱排序是一个排序算法,工作的原理是将数组分到有限的桶里。每个桶再个别排序(有可能再使用 阅读全文
posted @ 2022-10-30 10:28 Oh,mydream! 阅读(27) 评论(0) 推荐(0) 编辑