数组与排序课题.ppt

定义指针变量的一般形式： 数据类型 *指针变量名; 例如：char *p; 指针变量只能用于保存同一数据类型的地址（指针），一个指针变量只能指向同一数据类型的变量 例：有变量说明语句：char c=‘A’; 若变量c在内存中对应的存储单元的地址为1000; 变量名称：c,类型为char,占用1个字节 变量c的值： 字母’A’ 变量c的地址：1000 若有：char *pc; 则称指针变量pc是char型指针 pc=c; // 取c的地址 指针变量pc指向变量c *pc 表示pc所指向的变量,即变量c 指针: 存储单元的地址 fyang@zjnu.cn 注意：程序的书写风格 同一层次的语句具有相同的缩进 ＃includestdio.h int main() { int a, b, e; scanf(%d %d, a, b); if(a b)｛ e = a; a = b; b = e; ｝ printf(%d %d\n, a, b); return 0; } 缩进1 缩进2 缩进3 fyang@zjnu.cn 学习愉快！ 有问题发到我的邮箱： fyang@zjnu.cn 杨凡 * 库函数：由Ｃ系统提供，用户无须定义，也不必在程序中作类型说明，只需在程序前包含有该函数原型的头文件即可在程序中直接调用。在前面各章的例题中反复用到printf、scanf、getchar、putchar、gets、puts、strcat等函数均属此类。 * 改进的选择排序算法 void main( ) { int a[10]={1,8,3,2,4,9,6,7,0,5}, n=10; for (int i = 0 ; in-1; i++ ) { //将无序区的最值换到a[i] int j,k= i; for ( j = i+1; j n; j++) if( a[j] a[k] ) k = j; if ( k != i ) swap(a[k],a[i]); } //请输出处理结果！ } 要点：仔细跟踪i=0(第一趟排序)！ 明确：排序范围？升/降序？ 二维数组 0 1 2 3 0 1 2 3 4 int a[5][4]; …a[1][2]…; 数组名 行的编号 列的编号 二维数组的初始化 声明时赋值 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 0 1 2 3 4 int a[5][4]={ {0, 1, 2, 3}, {4, 5, 6, 7}, {8, 9, 0, 1}, {2, 3, 4, 5}, {6, 7, 8, 9} } ; 第0行,a[0] 第1行,a[1] 第2行,a[2] 第3行,a[3] 第4行,a[4] #include stdio.h void main() { int a[5][4]; int i, //i对应数组的行号 j; //j对应数组的列号 //-----------------数据读入 for ( i=0; i5; i++) for ( j=0; j4; j++) scanf(%d, a[i][j] ); //-----------------数据显示 for ( i = 0; i5; i++) { for ( j=0; j4; j++) printf(%d , a[i][j]); printf(\n); } } 二维数组的典型访问方式：通过循环结构遍历数组，实现数据的控制台输入和输出 j= 0 1 2 3 i= 0 1 2 3 4 fyang@zjnu.cn 字符串 数组 字符串变量 一维字符数组 字符串数组 二维字符数组 char sd[ ] = Sunday; char wds[ ][10] = { Sunday,Monday, Tuesday}; 注: str, str1, str2是字符数组名或字符型指针变量名 char str[ ]=BBI; puts(str); char str[ ]= \n bbi puts(str); get