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