摘要:
二分查找算法的实现思路 二分查找算法的具体实现 public class Demo { // 实现二分查找算法,ele 表示要查找的目标元素,[p,q] 指定查找区域 public static int binary_search(int[] arr, int p, int q, int ele) 阅读全文
摘要:
选择排序是一种简单直观的排序算法,无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候,数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。 1. 算法步骤 首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置。 再从剩余未排序元素中继续寻找最小(大)元素,然后放到已 阅读全文
摘要:
冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。 作为最简单的 阅读全文
摘要:
安装步骤 安装完毕之后用VMware拍快照 阅读全文