【4_2】数组2排序查找解说.pptVIP

第4章 数组 （2）;查找算法 ;顺序查找算法（判断K 是否与某个数相同）;/******************************************************** 功能：在数组a中查找指定的数据key是否存在 参数：a是数组，n是数组a的元素个数，key被查找的关键字 返回值：查找成功，返回key所在下标，不成功，返回-1 ********************************************************/ //////从左?右顺序查找 int find_seq(int a[],int n，int key) { int i; for(i=0;in;i++) if(key==a[i]) return i; //查找成功,返回key所在下标 return -1; //查找不成功，即key不在数组a中 } ;/******************************************************** 功能：在数组a中查找指定的数据key是否存在 参数：a是数组，n是数组a的元素个数，key被查找的关键字 返回值：查找成功，返回key所在下标，不成功，返回-1 ********************************************************/ //////从右?左顺序查找 int find_seq(int a[],int n，int key) { int i; for(i=n-1;i=0;i--) if(key==a[i]) return i; //查找成功,返回key所在下标 return -1; //查找不成功，即key不在数组a中 } ;如何在一个升序有序数列中确定一个比key小的位置;for(i=n-1;i=0;i--) //从数组的右端向左扫描，寻找位置 { if(a[i]key) continue; //继续向左扫描 else break; };有序插入--在一个升序有序数列中插入key,并使新的数列有序;数据的有序插入算法;;for(i=n-1;i=0;i--) //从数组的右端向左扫描，寻找位置 { if(a[i]key) continue; //继续向左扫描 else break; } for(j=n-1;ji;j--） a[j+1]=a[j]; a[i+1]=key ; 升序插入某个数据算法—优化算法 --判断的同时，进行移位;排序基本概念; 4.6.2 插入排序 ;1、插入排序: 基本思想：从数组的第1号元素开始，顺序从数组中取出元素，并将该元素插入到其左端已排好序的数组的适当位置上;插入排序 ;/**************************************************** 算法：数据有序插入算法 输入：a：一维数组，初始时保存为排序数据， n：整数，是a中的数据个数 key：被插入的数据 输出：a：排序后，a中数据按升序排序 ******************************************************/ void insert_order(int a[],int n,int key) { int i; for(i=n-1;i=0;i--) //从数组的后面向前面比较，寻找插入位置 { if(key a[i]) a[i+1]=a[i]; //将a[i]向后移动一个位置 else break; } a[i+1]=key; };/**************************************** 功能：对数组a[]进行插入排序 参数：a[]，被排序数组，开始时是无序数据，算法结束后，a中数据变为有序 n，输入参数，说明数组的大小 返回值：无 ****************************************/ void sort_insert(int a[],int n) { int i; for(i=1;i=n-1;i++