2021年5月25日
排序算法（js版本）
摘要： 几个概念 1、稳定排序：如果 a 原本在 b 的前面，且 a == b，排序之后 a 仍然在 b 的前面，则为稳定排序。 2、非稳定排序：如果 a 原本在 b 的前面，且 a == b，排序之后 a 可能不在 b 的前面，则为非稳定排序。 3、原地排序：原地排序就是指在排序过程中不申请多余的存储空间 阅读全文
posted @ 2021-05-25 19:20 看鱼游 阅读(163) 评论(0) 推荐(0)
归并排序的相关题目(小和问题，逆序对)
摘要： 小和 在一个数组中，每一个数左边比当前数小的数累加起来，叫做这个数组 的小和。求一个数组的小和。例子:[1,3,4.2.5] 1左边比1小的数，没有: 3左边比3小的数，1; 4左边比4小的数，1、3; 2左边比2小的数，1; 5左边比5小的数，1、3、4、2;所以小和为1+1+3+1+1+3+4+ 阅读全文
posted @ 2021-05-25 13:22 看鱼游 阅读(199) 评论(0) 推荐(0)