随笔- 383 文章- 10 评论- 21 阅读- 14万

随笔分类 - 算法

桶排序

摘要：package com.inforcreation; import org.springframework.util.CollectionUtils; import java.util.ArrayList; import java.util.List; /**" * 桶排序(Bucket sort) 阅读全文

posted @ 2022-08-31 17:22 余生请多指教ANT 阅读(4) 评论(0) 推荐(0) 编辑

归并排序

摘要：package com.inforcreation; import java.util.Arrays; /** * 归并排序 * * 归并排序（Merge sort）是建立在归并操作上的一种有效的排序算法， * 归并排序对序列的元素进行逐层折半分组，然后从最小分组开始比较排序， * 合并成一个大的分阅读全文

posted @ 2022-08-26 17:32 余生请多指教ANT 阅读(9) 评论(0) 推荐(0) 编辑

堆排序

摘要：package com.lianzhu.filemanage.utils; import java.util.Stack; /** * 栈排序 * @description:栈的特性：先进后出如空数组【】 * @step1:有一串数字 4,8,7,9,2,6 * 依次按照顺序 4 8 7 9 2 阅读全文

posted @ 2022-08-25 17:23 余生请多指教ANT 阅读(8) 评论(0) 推荐(0) 编辑

二分法

摘要：看下百度怎么说的两个重点：1，有序2.时间复杂度0（log2n）：推算如下假设某个数查找最坏的情况是最后一次才找到，那么二分法每次都查找的范围为原来的1/2，假设总时间需要x,数据长度是N 那么总共需要：N*（1/2)~x=1 >>x=logN （次）对于log2n不知道怎么处理的，对数函数阅读全文

posted @ 2022-01-28 14:28 余生请多指教ANT 阅读(174) 评论(0) 推荐(0) 编辑