程序设计综合实践教学课件3-1 查找和简单排序.pptxVIP

第三章 查找和排序;一、顺序查找和二分查找;//算法3.2 在n个元素的递增排序数组A中进行二分查找，存在时，返回下标；不存在时返回-1 int BinarySearch (ElemType A[], int n, KeyType key) { low = 0; high = n - 1; while (low = high) { middle = (low + high) / 2; //获取中间位置下标 if (A [middle].key == key) return middle; //查找到 if (A [middle].key key) { high = middle - 1; //继续在前半段查找 } else low = middle + 1; //继续在后半段查找 } return -1; //确定没有 };二、简单排序算法; 冒泡排序的主要操作是元素的比较和元素的交换，元素交换次数小于等于元素比较次数，因此，下面分析冒泡排