Java
文章平均质量分 69
Geolage
Learn more, think more, earn more ...
展开
-
选择排序法的实现与分析
什么是选择排序法? 选择排序,就是把要排序的含有N个元素的一组记录进行分趟比较,在每一趟的记录(无序序列)中选择最小(或最大)的值作为 有序序列 中第 I(I=1,2,…,N-1)个记录。通过比较交换后得到的有序序列即为选择排序的结果。原创 2017-03-16 21:04:01 · 339 阅读 · 0 评论 -
浅析递归算法的运行原理
递归,即程序(函数)通过直接或者间接调用自己的一个过程。递归算法主要有四个特点: 1. 必须有可达到的终止条件,不然程序(函数)将陷入死循环(死锁); 2. 子过程可通过再次递归的方式调用求解或因满足终止条件而直接求解; 3. 子过程在规模上比原过程要小(一般是折半),或更接近终止条件; 4. 所有子过程的解构成整个过程的解的集合。原创 2017-03-17 20:58:01 · 5208 阅读 · 1 评论