第4章数组2[排序查找].pptVIP

第4章;排序基本概念;排序算法程序设计;数据的有序插入算法; 插入过程： (1) 确定数据插入位置 (2) 从最后一个元素开始逐个后移，直到将第i个位置腾出。 (3) 将数据插入到相应位置中 ;;/********************************************* 算法：数据有序插入算法 输入：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; };#includestdio.h #define N 10 main( ) { int i,x,a[N]={0}; printf(输入10个整数:); for(i=0;iN;i++) { scanf(%d,x); insert_order(a,i,x); } for(i=0;iN;i++) printf(%d ,a[i]); } ;插入排序: 基本思想：从数组的第2号元素开始，顺序从数组中取出元素，并将该元素插入到其左端已排好序的数组的适当位置上;/************************************************* 功能：对数组a[]进行插入排序 参数：a[]:被排序数组 n:输入参数，说明数组的大小 返回值：无 *************************************************/ void sort_insert(int a[], int n) { int i; for(i=1;i=n-1;i++) insert_order(a,i,a[i]); }; #include stdio.h void insert_order(int a[],int n,int key); void sort_insert(int a[],int n); void main() { int a[]={42,65,80,74,36,44,28,65,94,72}; int i,n=10; printf(原始数据：\n); for(i=0;in;i++) printf(%4d,a[i]); printf(\n); sort_insert(a,n); printf(排序后数据：\n); for(i=0;in;i++) printf(%4d,a[i]); printf(\n); };选择排序;选择排序;选择排序;选择排序;例;例： 数组排序---选择排序;冒泡排序;冒泡排序示例;void sort_bubble(int a[], int n) { int i,j,t; for(i=0;in-1;i++) for(j=0;jn-1-i;j++) if(a[j]a[j+1]) { t=a[j]; a[j]=a[j+1]; a[j+1]=t; } };;查找算法程序设计;/****************************************** 功能：在数组a中查找指定的数据key是否存在 参数：a是数组， n是数组a的元素个数， key被查找的关键字 返回值：查找成功，返回key所在下标，不成功，返回-1 ******************************************/; int find_seq(int a[], int n