算法系列-----矩阵（八）-------------矩阵元素排序

其实这个内容是对列向量或者行向量进行排序，实质是进行一维数组的排序

说白了就是维度处理：

用冒泡法对一维数组的排序：

// 冒泡法对数组中的元素从小到大排序
/**
* 冒泡法对数组中的元素从小到大排序
*
* @param args
*            参数b浮点型（double）数组
* @return 返回值是一个浮点型二数组
*/
public static double[] MinToMax(double[] b) {
double temp = 0;
for (int i = 0; i < b.length - 1; i++) {
for (int j = 0; j < b.length - 1; j++) {
if (b[j + 1] < b[j]) {
temp = b[j];
b[j] = b[j + 1];
b[j + 1] = temp;
}
}
}
return b;
}

测试结果：

测试数据
--------------------------------
5.0	6.0	9.0	8.0
一维数组排序
--------------------------------
5.0	6.0	8.0	9.0

// 冒泡法对数组中的元素从大到小排序
/**
* 冒泡法对数组中的元素从大到小排序
*
* @param args
*            参数b浮点型（double）数组
* @return 返回值是一个浮点型二数组
*/
public static double[] MaxToMin(double[] b) {
double temp = 0;
for (int i = 0; i < b.length - 1; i++) {
for (int j = 0; j < b.length - 1; j++) {
if (b[j + 1] > b[j]) {
temp = b[j];
b[j] = b[j + 1];
b[j + 1] = temp;
}
}
}
return b;
}

测试结果：

测试数据
--------------------------------
5.0	6.0	9.0	8.0
一维数组排序
--------------------------------
9.0	8.0	6.0	5.0

// 冒泡法对数组中的元素从大到小排序,并记录排序后元素在数组中的位置
/**
* 冒泡法对数组中的元素从大到小排序
*
* @param args
*            参数b浮点型（double）的一维数组
* @return 返回值a是一个浮点型（double）的二维数组，期中第一记录新的排序，第二列记录原位置
*/
public static double[][] MaxToMin1(double[] b) {
double[][] a = new double[2][b.length];
for (int i = 0; i < a[0].length; i++) {
a[0][i] = b[i];
a[1][i] = i;
}
double temp = 0;
double location = 0;
for (int i = 0; i < a[1].length - 1; i++) {
for (int j = 0; j < a[1].length - 1; j++) {
if (a[0][j + 1] > a[0][j]) {
temp = a[1][j];
a[1][j] = a[1][j + 1];
a[1][j + 1] = temp;
location = a[0][j];
a[0][j] = a[0][j + 1];
a[0][j + 1] = location;

}
}
}
return a;
}

测试结果：

测试数据
--------------------------------
5.0	6.0	9.0	8.0
一维数组排序
--------------------------------
9.0	8.0	6.0	5.02.0	3.0	1.0	0.0

然后需要去排矩阵的话，只需对行或者列向量进行排序，然后根据每行A[i]的值比较大小再交换的位置即可

MATLAB里面有专门的方法，不过我没有学习过这个软件。感兴趣的人可以去看看。