数据结构第0章节c复习.pptVIP

数组是同类型数据的集合。 便于整体处理数据，数组操作的主 要算法有： ⒈求极值； ⒉排序； ⒊查找; 数组的常用算法 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. #include stdio.h void main(void) { int a[10]={1,6,-2,5,4,32,47,-66,13,14}; int iMax, iPos, i; iPos=0; iMax=a[0]; for(i=1; i10; i++) if(a[i]iMax) { iMax = a[i]; iPos = i; } printf(“Max=%5d Position=%5d”,iMax,iPos); } 假定最大值及其位置。 循环比较 当前元素比最大值大，将其 赋值为新的最大值并记录其位置。 一维数组的极值 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. #include stdio.h void main(void) { float fMin, a[3][4]={ 1.0, 3.0, 5.2, 7.4, 4.6, 5.5, 4.2, 1.2, 10.5, 0.23,1.3, 0.5}; int i, j, iRow=0,iCol=0; fMin=a[0][0]; for(i=0; i3; i++) for(j=0;j4;j++) if(a[i][j]fMin) { fMin=a[i][j]; iRow = i; iCol = j; } printf(”%f7.2,iRow%5d,iCol%5d”,fMin,iRow,iCol); } 假定最小值及其位置。 二重循环遍历所有元素 比较求最小值，记录其位置。 二维数组的极值 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 基本思想：每趟不断将记录两两比较，并按“前小后大” 规则交换 21，25，49， 25*，16， 08 21，25，25*，16， 08 ， 49 21，25， 16， 08 ，25*，49 21，16， 08 ，25， 25*，49 16，08 ，21， 25， 25*，49 08，16， 21， 25， 25*，49 冒泡排序 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. main() { int a[11]; /*a[0]不用，之用a[1]~a[10]*/ int i,j,t; printf(\nInput 10 numbers: \n); for(i=1;i11;i++) scanf(%d,a[i]); for(j=1;j=9;j++) for(i=1;i=10-j;i++) if(a[i]a[i+1]){t=a[i];a[i]=a[i+1];a[i+1]=t;} for(i=1;i11;i++) printf(%d ,a[i]); } Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. C语言的指针支持： ⑴函数的地址调用；