计算机软件基础-06.pptVIP

#include stdio.h void sort( int a[ ], int n) { int i, j, temp; for(i=0; in-1; i++) for(j=i+1; jn; j++) if(a[i]a[j]) temp=a[i], a[i]=a[j], a[j]=temp; } void main( ) { int i,n, a[100]; scnaf(“%d”, n); for (i=0;in;i++) scanf(%d, a[i]); sort( a, n); for (i=0;in;i++) printf(%6d, a[i]); } 例三 将一维整型数组从小到大排序。（交换法） 说明 交换法的实现过程 原始数据：44 56 8 23 56 345 9 857 2 9999 a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9] 循环：i 控制比较轮数（9轮），j 控制每轮比较的次数，逐轮减少。 第1轮(i=0)： 第1次(j=1)： 44 56 8 23 56 345 9 857 2 9999 第2次(j=2)： 8 56 44 23 56 345 9 857 2 9999 第3次(j=3)： 8 56 44 23 56 345 9 857 2 9999 第4次(j=4)： 8 56 44 23 56 345 9 857 2 9999 第5次(j=5)： 8 56 44 23 56 345 9 857 2 9999 第6次(j=6)： 8 56 44 23 56 345 9 857 2 9999 第7次(j=7)： 8 56 44 23 56 345 9 857 2 9999 第8次(j=8)： 2 56 44 23 56 345 9 857 8 9999 第9次(j=9)： 2 56 44 23 56 345 9 857 8 9999 第2轮(i=1)： 第1次(j=2)： 2 44 56 23 56 345 9 857 8 9999 第2次(j=3)： 2 23 56 44 56 345 9 857 8 9999 ……… 3. 二维数组的指针表示法 　　一个二维数组arr由若干个名字分别为： arr[0]，arr[1]，arr[2]…，arr[i]，…的一维数组组成。在C语言中，规定一维数组名代表数组的首地址，有下式： 　　　arr[i] == arr[i][0] 　　按照C语言一维数组地址加法的规则，可以得到： arr[i]+j == arr[i][j] 　　由于arr[i]等价于*(arr+i)，所以有： arr[i]+j == *(arr+i)+j == arr[i][j] 是三个等价的地址表示形式。得到使用指针的方式表示二维数组元素arr[i][j]的形式为： *(arr[i]+j) 或 *(*(arr+i)+j) 可见，在二维数组arr中，arr、arr+i、arr[i]、*(arr+i)、*(arr+i)+j、arr[i]+j都是地址。 说 明 　 在二维数组arr中，arr+i和*(arr+i)都是数组arr第i行的首地址，但它们表示的意义是有区别的。arr+i是将数组看成一个用一维数组作为元素的一维数组，其移动的方向是按每次移动一行（即一个一维数组）；而使用*(arr+i) 则是将数组看成若干个简单变量元素