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

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

• 求數組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); }

• 求數組中n個數之和

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

• 求數組中n個數的平均值

  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); }

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

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

快排劃分

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

三重循環
第一重 第二重：行最小
第三重：列最小

簡要介紹稀疏矩陣的三元組存儲結構特點，并實現稀疏矩陣的基本操作。

給定稀疏矩陣A（int型），創建其三元組存儲結構B

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

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

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

兩重循環 $colSize\times elemSize$

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

注意 相加可能為0

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