包淑萍数据结构实验五.docx

实验五 查找和排序3学时 实验方式一人一机 二实验目的 在很多问题的解决中都要进行查找和排序本实验要求掌握对查找表包括静态查找和动态查找的各种实现方法各种内部排序方法及它们的比较 三实验内容与要求 1二分查找 问题描述在一个有序序列中用二分法查找指定元素若找到返回该值第一次出现的位置若未找到返回0 基本要求 输入n及n个从小到大排好的有序整数再输入一个整数x用二分查找法查找x是否在n个整数中出现过