按结构体元素排序——更进一步（fishing_4）
接着前面的按结构体某一元素排序，前面是根据k从小到大进行排序，然后输出k以及对应的f、w。
现在要更进一步，
在k从小到大排序的前提下，再根据f从小到大进行排序；
再根据w从大到小进行排序；
最后，输出最小的k、“对应”最小的f、“对应”最大的w（注意，这里没有排序，只是输出最小的k、f、最大的w的那组数据）。
具体实现的代码如下（变量命名的有点随意了，= =）：
代码核心就是，先把最小的k分出来，对f进行冒泡排序，然后把最小的f分出来，对w进行冒泡排序。
#include "stdio.h"
/***声明结构体***/
typedef struct //这里比直接struct recommand声明的好处就是，省去了struct recommand mid这样的声明。
{
float w;
int k;
int f;
}recommand;
#define numbers 11
void main(void)
{
int i;
int j;
int m;
int n;
int i1; //判断k的分界线
int t1 = 0; //最小的k的分界线
int t2 = 0; //最小的f的分界线
int a1;
int b1;
int c1;
int d1;
int e1;
int f1;
int g1;
recommand re[numbers]; //定义结构体数组re
recommand mid1; //定义用于交换传值的中间结构体mid
recommand mid2;
recommand mid3;
recommand *p = re; //定义结构体指针p，指向结构体数组re的首地址
/**初始化结构体数组**/
for(m = 0;m < numbers;m++)
{
re[m].w = 1 + m*1.0/10;
re[m].f = 1 + m;
re[m].k = 20 - m; //re[i].k = 20 - i
/**对其中一些元素进行修改，方便举例**/
re[1].f = 3;
re[1].k = 10;
re[2].k = 10;
re[3].k = 10;
re[3].f =3;
re[10].f = 4;
re[1].w = 1.5;
re[10].w = 1.4;
re[3].w = 1.7;
printf("第%d个结构体的信息为: w :%f k:%d f:%d \r\n", m, re[m].w, re[m].k, re[m].f);
}
/**排序**/
for(i = 1;i <= (numbers-1);i++) //注意这里的循环次数(i = 1;i <= (numbers-1);i++)
{
for(j = 0;j <= (numbers - i -1);j++) //注意这里的循环次数
{
if((p+j)->k > (p+j+1)->k) //从小到大排序 //(p+j)->k < (p+j+1)->k 从大到小排序
{
mid1 = *(p+j);
*(p+j) = *(p+j+1);
*(p+j+1)=mid1;
}
}
}
printf("\r\n按k从小到大排序，排序结果为：");
printf("\r\n");
//打印最后结果
for(n = 0;n < numbers;n++)
{
printf(" w:%f, k:%d, f:%d \r\n", (p+n)->w, (p+n)->k, (p+n)->f);
}
/**找出最小的k在哪儿分界，注意分界后的值有(t1)个**/
for(i1 = 0;i1 < numbers;i1++)
{
if((p+i1)->k < (p+i1+1)->k)
{
t1 = i1 + 1; //注意这里要+1，指针从0开始算的
break;
}
}
printf("\r\n t1的值为：%d\r\n",t1);
/**对k分解后的排序结果**/
for(a1 = 1;a1 <= (t1-1);a1++)
{
for(b1 = 0;b1 <= (t1 - a1 - 1);b1++)
{
if((p+b1)->f > (p+b1+1)->f)
{
mid2 = *(p+b1);
*(p+b1) = *(p+b1+1);
*(p+b1+1) = mid2;
}
}
}
printf("\r\n k分界后,按f从小到大排序的结果：\r\n");
for(c1 = 0;c1 < t1;c1++)
{
printf("w:%f, k:%d, f:%d \r\n",(p+c1)->w, (p+c1)->k, (p+c1)->f);
}
/**找出f在哪儿分界，注意分界后的值有(t2)个**/
for(g1 = 0;g1 < t1;g1++)
{
if((p+g1)->f < (p+g1+1)->f)
{
t2 = g1 + 1; //跟前同理
break;
}
}
printf("\r\n t2的值为：%d\r\n",t2);
for(d1 = 1;d1 <= (t2-1);d1++)
{
for(e1 = 0;e1 <= (t2-d1-1);e1++ )
{
if ((p+e1)->w < (p+e1+1)->w) //从大到小进行排序
{
mid3 = *(p+e1);
*(p+e1) = *(p+e1+1);
*(p+e1+1) = mid3;
}
}
}
printf("\r\n w分界后，按w从大到小排序的结果：\r\n");
for(f1 = 0;f1 < t2;f1++)
{
printf("w:%f, k:%d, f:%d \r\n",(p+f1)->w, (p+f1)->k, (p+f1)->f);
}
}
程序运行的结果如下：
上面数据的最后一组的第一个就是所求的目标值。
欢迎批评指正交流！