C++课件：数组详细版.pptVIP

数组名作函数参数 void main( ) { int array[10],i; cout请输入数组的元素:endl; for(i=0;i10;i++) cinarray[i]; sort(array); cout排好序的数组元素为:endl; for(i=0;i10;i++) coutarray[i]\t; coutendl; } 内存工作区示意图 5 8 2 9 1 3 6 4 10 7 array a 地址传递 对前例的修改 #include iostream.h void sort(int a[ ],int n) { int i,j,k,t; for(i=0;in-1;i++) { k=i; for(j=i+1;jn;j++) if(a[j]a[k]) k=j; if(k!=i) { t=a[k]; a[k]=a[i]; a[i]=t; } } } 对前例的修改 void main( ) { int array[100],i,n; cout请输入数组元素个数:endl; cinn; cout请输入数组的元素:endl; for(i=0;in;i++) cinarray[i]; sort(array,n); cout排好序的数组元素为:endl; for(i=0;in;i++) coutarray[i]\t; coutendl; } 选择法的另一种实现方法 #include iostream.h //li0708_1.cpp 选择法排序的变种 #define N 6 void select_sort(int a[], int n) { int i ,j,t; for(i=0; in-1; i++) //按升序排序 for(j=i; jn; j++) if(a[i]a[j]) { t=a[i]; a[i]=a[j]; a[j]=t; } } void main( ) { int a[N]; int i; cout请输入6个数:endl; for(i=0; iN; i++) cina[i]; select_sort(a, N); cout排好序的数为:endl; for(i=0; iN; i++) couta[i]\t; coutendl; } 插入例 例7.9 问题：已有一个排好序的数组，今输入一个数要求按原来排序规律将它插入数组中。 算法思想 0 5 8 10 18 20 如插入21，直接插入到20右边 如插入6，则把8及其后面的数据全部向右移动一个位置，把6插在8的位置（找到该位置有两种方法：自左向右——前插；自右向左——后插） 后插排序 void ba_ins_sort(int a[ ], int n) //li0709.cpp 直接插入排序后插算法 { int i, j, p; for(i=1; in; i++) { p=a[i]; for(j=i-1; j=0pa[j]; j--) //将比p大的元素依次右移一个位置 a[j+1]=a[j]; a[j+1]=p; } } 筛选法求素数 例7.10 问题：用筛选法求1～100之间所有素数，每行输出5个素数。 所谓“筛选法”指的是“埃拉托色尼(Eratosthenes)筛法”。他是古希腊的著名数学家。他采取的方法是，在一张纸上写上1到100全部整数，然后逐个判断它们是否是素数，找出一个非素数，就把它挖掉，最后剩下的就是素数。具体做法如下：1 先将1挖掉(因为1不是素数)。2 用2去除它后面的各个数，把能被2整除的数挖掉，即把2的倍数挖掉。3 用3去除它后面的各数，把3的倍数挖掉。4 分别用4、5…各数作为除数去除这些数以后的各数。这个过程一直进行到在除数后面的数已全被挖掉为止。例如，找1～50的素数，要一直进行到除数为47为止。 筛选法求素数 #include iostream.h //li0710.cpp 筛选法求素数 #define N 100 void prime(int a[],int n) { int i, j; for(i=1; in-1; i++) //a[0]不是素数，因此从a[1]开始判断 for(j=i+1; jn; j++) if(a[i]!=0a[j]!=0) if(a[j]%a[i]==0) a[j]=0; } 下标i从1~98 下标j从i+1~99 筛选法求素数 void main( )