算法笔记
阿瑟与非
程序员只佩服强者。
展开
-
排序-快速排序
快速排序 def quick_sort(left, right, array): i = left j = right if left > right: return # 基数取左边第一个 temp = array[left] while i != j: # 顺序很重要,要先从右往左找 while (a[j] >= temp) and (i < j): j =原创 2021-03-28 21:06:25 · 155 阅读 · 0 评论 -
java二分法查找Demo(防溢出的bug)
public class BinarySearchTest { public static void main(String[] args) { int[] a = {2, 3, 5, 7, 89}; System.out.println(binarySearch(a, 5)); System.out.println(binarySearch(a, 0)); System.out.println(binarySearch(a, 6).原创 2020-08-22 14:37:03 · 277 阅读 · 0 评论