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

浙公网安备 33010602011771号