算法
微风不躁
有志者,事竟成
展开
-
求最大公约数和最小公倍数
注:最大公约数和最小公倍数,我都是针对正整数的 (一)最笨的方法:穷尽法 2个数的最大公约数的最大值:2数中的较小数。 2个数的最大公约数的最小值:1 因此,只在这个范围内进行穷尽。代码示例: public static int gcd1(int max,int min){//穷尽法求最大公约数 int temp; if(max<min){//保证max原创 2017-07-24 10:40:55 · 332 阅读 · 0 评论 -
冒泡排序
先来整理一下冒泡排序的思路: 假设对一个长度为10 的无序数组进行冒泡排序,那么要跑9(length-1)趟,每一趟产生一个最大数。 第1趟,比较9次,得到一个最大数,最大数在数组末尾 第2趟,比较8次,得到一个次大数 第3趟,比较7次 … 第9趟,比较1次一般的冒泡排序算法: public static void bubbleSort1(int[] arr){ i原创 2017-07-24 11:08:48 · 288 阅读 · 0 评论 -
二分搜索
//二分查找的前提:有序序列 public static int binSearch(int[] arr,int number){ int low=0; int high=arr.length-1; int mid; while(low<=high){ //low<=high是一个关键点,不是low<high原创 2017-07-24 11:14:43 · 164 阅读 · 0 评论