编程基础
文章平均质量分 52
ShaoXZ
那街旁的树木,光秃秃的枝桠无力又无助地伸向天空,好像许许多多无望的弱者,在祈求这世上根本不存在的怜悯。
展开
-
二分查找(折半查找)
简单的记录二分查找 二分查找又称折半查找,优点是比较次数少,查找速度快。要求:待查找数组必须有序。 原理: 1.记录中间位置的关键字与待查找关键字比较,如两者相等代表查找成功,返回下标; 2.如果中间位置的关键字大于待查找关键字,则在数组的前半部分查找,修改最高点的值为middle-1;如果中间位置的关键字小于待查找关键字,则在数组的后半部分查找,修改最低点的值为middle+1; 3.原创 2017-03-29 11:54:43 · 384 阅读 · 0 评论 -
经典排序之冒泡排序
冒泡排序算法的原理: 1.比较相邻的两个数,如果如果第一个比第二个大,就交换两个数,小的放前面,大的放后面。 2.每一对相邻的元素做相同的工作,从第一对到最后一对,这样最后的元素就是最大的数。 3.以上两步就完成了第一趟排序,把最大数的放在了最后。这样下一趟排序就不需要再比较最后一个元素了。 4.对越来越少的元素重复以上步骤,直到排序完成。 举例说明:需要排序的数组 int [ ]原创 2017-03-22 15:59:28 · 392 阅读 · 0 评论 -
List和Array的互相转换
为了记录一些常用的知识点,有些东西总会忘记,写下来为了总结和学习。 1.List转Array,调用List的toArray()方法; List stringList = new ArrayList<>(); stringList.add("你好麻溜1"); stringList.add("你好麻溜2"); stringList.add("你好麻溜原创 2017-02-19 21:07:18 · 529 阅读 · 0 评论