摘要: 第二章实验报告 20171003172 陈满 1. 题目来源:《计算机算法设计与分析》,王晓东 设a[0:n-1]是已排好序的数组,请改写二分搜索算法,使得当x不在数组中时,返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时,i和j相同,均为x在数组中的位置。 输入格式: 输入 阅读全文
posted @ 2018-10-13 22:23 陈满 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 第二章作业心得 20171003172 陈满 软工1701 对于上学期数据结构的排序考察很多。第一道算法题考察快速排序,是分治排序的一种,节省时间。第二道算法题注意是相邻位置交换,一开始看错了,采用了别的排序方法,导致答案错误。 阅读全文
posted @ 2018-10-13 21:11 陈满 阅读(76) 评论(0) 推荐(0) 编辑