設數(shù)組A［0，…，n－1］的n個元素中有多個零元素，設計一個算法，將A中所有的非零元素依次移動到A數(shù)組的前端

關于浮點型數(shù)組 A[0，…，n－1］，試設計實現(xiàn)下列運算的遞歸算法

• 求數(shù)組A中的最大值。

  float findmax(float A[], int i, int j){if(i == j){return A[i];}return A[i] > findmax(A, i+1, j)? A[i]: findmax(A, i+1, j); }

• 求數(shù)組中n個數(shù)之和

  float sum(float A[], int i, int j){if(i == j){return A[i];}return A[i] + sum(A[i], i+1, j); }

• 求數(shù)組中n個數(shù)的平均值

  float avg(float A[], int i, int j){if(i == j){return A[i];}return (A[i] +(j-i) * avg(A, i+1, j)) / (j-i+1); }

試設計一個算法，將數(shù)組 A[0，…，n－1］中 所有奇數(shù)移到偶數(shù)之前。要求不另增加存儲空間，且時間復雜度為O(n）

設有一元素為整數(shù)的線性表L，存放在一維數(shù)組A［0，…，n－1］中，設計一個算法，以A［n－1]為參考量，將該 數(shù)組分為左右兩個部分 ，其中左半部分的元素值均小于等于A［n－1］，右半部分的元素值均大于A［n－1］，A［n－1］則位于這兩部分之間要求結(jié)果仍存放在數(shù)組A中

快排劃分

設計一個算法，對給定的一個整型$m\times n$矩陣A，統(tǒng)計這個矩陣中具有下列特征的元素個數(shù)并輸出它們的坐標及數(shù)值：它們既是所在行中的最小值，又是所在列中的最小值；或者它們既是所在行中的最大值，又是所在列中的最大值。假設矩陣中元素各不相同，要求結(jié)果在處理過程中用輸出語句輸出

三重循環(huán)
第一重 第二重：行最小
第三重：列最小

簡要介紹稀疏矩陣的三元組存儲結(jié)構(gòu)特點，并實現(xiàn)稀疏矩陣的基本操作。

給定稀疏矩陣A（int型），創(chuàng)建其三元組存儲結(jié)構(gòu)B

??三元組存儲結(jié)構(gòu)是一種順序結(jié)構(gòu)，是順序表。表中每個結(jié)點對應稀疏矩陣的一個非零元素，其中包括3個字段，分別為該元素的值，行下標和列下標。
??用第0行的第1個元素存儲矩陣中非零元素的個數(shù)，第0行的第2個元素存儲矩陣的行數(shù)，第0行的第3個元素存儲矩陣的列數(shù)

查找給定元素x是否在矩陣中。

假設稀疏矩陣A采用三元組表示，編寫一個函數(shù)，計算其轉(zhuǎn)置矩陣B，要求B也采用三元組表示。

兩重循環(huán) $colSize\times elemSize$

假設稀疏矩陣A和B（兩矩陣行列數(shù)對應相等）都采用三元組表示，編寫一個函數(shù)，計算C=A+B，要求C也采用三元組表示，所有矩陣均為int型。

注意 相加可能為0

假設稀疏矩陣A和B（分別為$m\times n$和$n\times k$矩陣）采用三元組表示，編寫一個函數(shù)，計算$C=A\times B$，要求$C$也是采用三元組表示的稀疏矩陣。