排序、算法
天上掉下狗子
这个作者很懒,什么都没留下…
展开
-
选择排序(建议每天写一遍)
选择排序 首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置。 再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。 重复第二步,直到所有元素均排序完毕。 代码如下: public static int[] selectionSort(int[] arr) { int len = arr.length; for (int i = 0; i < len - 1; i++) { for (int j = i + 1; j < len原创 2021-12-23 20:48:54 · 752 阅读 · 0 评论 -
冒泡排序(建议每天手写一遍)
冒泡排序 比较相邻的元素。如果第一个值比第二个值大,就交换它们的位置; 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对; 针对所有的元素重复以上的步骤,除了最后一个; 重复步骤1~3,直到排序完成。 代码如下: public static int[] bubbleSort(int[] arr) { int len = arr.length; for (int i = 0; i < len - 1; i++) { for (int j = 0; j <原创 2021-12-23 20:18:52 · 888 阅读 · 0 评论 -
二分查找.
二分查找也称为折半查找,每次都划分一半进行下一步搜索,时间复杂度为时间复杂度为 O(logn)原创 2021-12-23 14:58:14 · 216 阅读 · 0 评论