![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
更&更
这个作者很懒,什么都没留下…
展开
-
各种排序
冒泡排序时间复杂度O(N^2)空间复杂度O(1)给定一个具有len长度的数组num,对数组中相邻的元素j和j+1比较大小,num[j] > num[j+1],则交换两者。每一趟排序之后都能保障最后比较的是数值最大的,第i趟排序过程中len - i -1的元素不参与相邻元素比较(因为此时他已经是比较过后的最大值)public void bubblingSort(int[] num) { int len = num.length; for (int i = 0; i原创 2020-11-12 10:03:05 · 118 阅读 · 0 评论 -
二分查找
public static int binarySearch(int [] a, int target) { int len = a.length; int l = 0; int r = len - 1; while(l <= r) { int mid = (l+r)/2; if (target == a[mid]) { return mid;原创 2020-11-10 10:23:06 · 57 阅读 · 0 评论