随笔分类 -  算法

摘要:1.十进制转为二进制 将十进制连续对2取模 //十进制转为二进制 public static void tenToBin(int num) { StringBuffer sb=new StringBuffer(); char[] chs={'0... 阅读全文
posted @ 2015-07-24 14:47 凌晨10点13分 阅读(332) 评论(0) 推荐(0)
摘要:折半查找的条件:为已经有序的数组。折半查找的思想:min,max为数组的最小和最大下标1.先取最中间的那个数(在这里声明为middle,是下标,不是值),与要查找的数进(这里声明为goal,是值)行比较,如果不相等,则进入判断;2.如果arr[middle]比goal大,则范围缩小到0~middle... 阅读全文
posted @ 2015-07-24 13:02 凌晨10点13分 阅读(338) 评论(0) 推荐(0)
摘要:思想:冒泡排序,是将相邻两位比较,把大的往后移动(这里是指升序),所以第一轮之后,最大的值确定。最大值确定之后,最后一位就不需要再参与比较,所以每次比较的次数会减少一次。如图:代码:class SortClass{ public static void main(String[] args) ... 阅读全文
posted @ 2015-07-24 00:17 凌晨10点13分 阅读(168) 评论(0) 推荐(0)
摘要:选择排序的思想:1.拿到数组的第一个元素,与数组的所有其他元素进行比较,结果是把最小的(或最大的)排到第一位;2.经过第一层排序之后,最小值(或最大值)已经确定,再拿第二个元素,与第二个元素之后的所有元素进行比较,则确认第二个位置的元素,以此类推;如图:代码:class SortClass{ ... 阅读全文
posted @ 2015-07-23 23:57 凌晨10点13分 阅读(146) 评论(0) 推荐(0)