二维数组

二维数组又称为矩阵，行列数相等的矩阵称变方阵。二维数组本质上是以数组作为数组元素的数组，即"数组的数组"，类型说明符 数组名[常量表达式][常量表达式]。二维数组又称为矩阵，行列数相等的矩阵称为方阵。对称矩阵a[i][j] = a[j][i]，对角矩阵:n阶方阵主对角线外都是零元素。

概述

nfloa

ta[3][4],b[5][10];nn定义a为3*4(3行4列)的数组，b为5*10(5行10列)的数组。注意，不能写成float a[3,4],b[5,10];为便于理解特加入一个C语言程序及其运行结果。

nn运行结果为：nnarray[0][0]=1tarray[0][1]=2tarray[0][2]=3tarray[0][3]=4tarray[0][4]=5narray[1][0]=6tarray[1][1]=7tarray[1][2]=8tarray[1][3]=9tarray[1][4]=10narray[2][0]=11tarray[2][1]=12tarray[2][2]=13tarray[2][3]=14tarray[2][4]=15

快速排序算法

在一维数组快速排序算法的基础上，给出了二维数组的快速排序算法。

理论分析和大量的数值实验结果表明，其算法的平均计算时间仍然是Ｏ（ｎｌｏｇ２ｎ），一般所需的栈空间仍为Ｏ（ｌｏｇ２ｎ），是有效而可靠的快速排序算法。