用C语言实现优先级排序和MATLABsort函数的比较

为了实现对两个数组进行优先级排序，用c语言有两种实现方法，

一是需要对两个数组进行排序，然后对排序后的坐标再排序，（求最小值是我自己需要）

二是直接寻找数组排序后的元素坐标，调用qsort函数进行排序，排序后的数组会存放在原数组中，那么就有两种寻找坐标，一是寻找原数组的坐标（结果一），二是寻找排序后数组的坐标，根据需要可以自己选（结果二）。

MATLAB相对要简单很多，只需要几句话就能实现，不过对于底层的原理不太好理解。

MATLAB程序：

A=[1.0,2.0,5.0,10.0,0.0,6.0,9.0];%定义两个数组
C=[6.0,2.0,5.0,10.0,7.0,8.0,9.0];

[q,r]=sort(A);  %对A进行升序排列
[a,t]=sort(r);  %对r进行升序排列
[l,s]=sort(C);  %对C进行升序排列
[c,z]=sort(s);  %对s进行升序排列
[d,m]=min(t+z); %求坐标和的最小值

结果与VS结果一一直：

VS程序代码

#include<stdio.h>  

#include<stdlib.h>  
//#include<math.h>
//#define N 7
int comp(const void*a, const void*b)//用来做比较的函数。
{
return *(int*)a - *(int*)b;//升序排列
// return *(int*)b - *(int*)a;//降序排列
}


int main()
{
int q,n,j,t;
int h;
float  r[7], s[7], p[7];
int  d[7], z[7] ;
void minum(float *a);
float b[7] = {1.0,2.0,5.0,10.0,0.0,6.0,9.0};
float c[7] = { 6.0,2.0,5.0,10.0,7.0,8.0,9.0 };
for (j = 0; j < 7; j++)
r[j] = b[j];
for (j = 0; j < 7; j++)
s[j] = c[j];
qsort(b, 7, sizeof(b[0]), comp);//调用qsort排序， 
qsort(c, 7, sizeof(c[0]), comp);//调用qsort排序，
for (q = 0; q<7; q++)//遍历找出数组的坐标位置 
for (j = 0; j<7; j++)
{
if (r[q] == b[j])
z[q] = j + 1;
    if (s[q] == c[j])
d[q] = j + 1;
p[j] = z[j] + d[j];
}
for (h = 0; h < 7; h++)
{
printf("%f ", p[h]);
}
printf("\n");
minum(p);
}


void minum(float *a)
{
int i;
int m = 1;
float min;
min = a[0];
for (i = 1; i < 7; i++)
{
if (min > a[i])
{
min = a[i];
m = i + 1;
}
else 
continue;
}
printf("%f ", min);
printf("\n");
printf("%d ", m);
printf("\n");
switch (m)
{
case 1: printf("%d ", 0);
break;
case 2: printf("%d ", 1);
break;
case 3: printf("%d ", 2);
break;
case 4: printf("%d ", 3);
break;
case 5: printf("%d ", 4);
break;
case 6: printf("%d ", 5);
break;
case 7: printf("%d ", 6);
break;
default:  break;

}

结果一：

}

结果二