- 博客(2)
- 收藏
- 关注
RSS订阅原创 二分搜索+快速排序
二分查找描述给定已排好序的n个元素a[0:n-1]，找出特定元素x思路用二分搜索算法的基本思想，将n个元素分成两半，将a[n/2]与x进行比较。如果x=a[n/2]，则找到x，算法终止.如果x<a[n/2],则在数组a的左半部继续搜索x.如果x>a[n/2],则在数组a的右半部继续搜索x输出如果k在序列中，输出Yes,否则输出Noint...
2019-04-24 22:07:25
234
原创 算法设计与分析~递归
/*数组元素从n=1开始，只有一个元素时，已经是排序的；如果前面k-1个元素已经排序，只要将第k个元素逐渐与前面k-1个元素比较，把他插入到适当位置，即可完成k个元素的排序递归的规律总结：一般先执行递归，再执行递归体，这样就可以把基本的操作放在最后完成了。样例输入：R={1, 9, 8, 5, 6, 3, 4, 2, 0, 7}样例输出:0 1 2 3 4 5 6 ...
2019-04-23 21:52:10
207
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人