算法
大树下躲雨
让未来的自己感谢现在的我
展开
-
二分查找(JAVA)
二分查找(JAVA) 二分查找运行时间:log₂n(n是查找列表中元素个数) 例如:列表中包含8个元素,则表示log₂8 结果:log₂8=3(₂3=8) /** * * @param arr 有序数组 * @param x 查找的值 * @return 返回查找的值在数组中的索引,有则返回,无则返回-1 * */ public st...原创 2019-11-26 07:12:25 · 704 阅读 · 0 评论 -
《算法导论》插入排序算法(JAVA实现)
《算法导论》插入排序算法(JAVA实现) 伪代码(算法导论【原书第三版】,第10页) INSERTION-SORT(A) for j=2 to A.length key=A[j] //Insert A[j] into the sorted sequence A[1..j-1] i=j-1 while i>0 and A[i]>key A[i+1]=A[i] i=i-1 ...原创 2019-09-07 08:33:12 · 428 阅读 · 0 评论