双关键字排序，检索算法

xad74

#include <stdio.h>
#include <stdlib.h>

#define u8        unsigned char
#define u16        unsigned int

#define N 10

typedef struct
{
        u8 da1;
        u8 da2;
        u8 da3;
}da;


//将有二个有序数列a[first...mid]和a[mid...last]合并。  
int mergearray(da *a, int first, int mid, int last,int cda1,int cda2)
{  
    int i = first, j = mid + 1;  
    int m = mid,   n = last;  
    int k = 0,cmp;  
        da tempda[N+1];
        cmp = -1;
                 
    while (i <= m && j <= n)  
    {  
                if(a[i].da1 <= a[j].da1)
                {       
                        if(a[i].da1 == a[j].da1)
                        {
                                if(a[i].da2 > a[j].da2)
                                {
                                        tempda[10].da1 = a[i].da1;
                                        tempda[10].da2 = a[i].da2;
                                        tempda[10].da3 = a[i].da3;
                                        a[i].da1 = a[j].da1;
                                        a[i].da2 = a[j].da2;
                                        a[i].da3 = a[j].da3;
                                        a[j].da1 = tempda[10].da1;
                                        a[j].da2 = tempda[10].da2;
                                        a[j].da3 = tempda[10].da3;
                                }
                        }
                        tempda[k].da1 = a[i].da1;
                        tempda[k].da2 = a[i].da2;
                        tempda[k].da3 = a[i].da3;
                        k++;i++;
                       
                }
                else
                {       
                        tempda[k].da1 = a[j].da1;
                        tempda[k].da2 = a[j].da2;
                        tempda[k].da3 = a[j].da3;
                        k++;j++;
                }
               
    }  
      
    while (i <= m)  
    {   
                tempda[k].da1 = a[i].da1;
                tempda[k].da2 = a[i].da2;
                tempda[k].da3 = a[i].da3;
                k++;i++;
        }
    while (j <= n)  
    {   
                tempda[k].da1 = a[j].da1;
                tempda[k].da2 = a[j].da2;
                tempda[k].da3 = a[j].da3;
                k++;j++;
        }
      
    for (i = 0; i < k; i++)  
    {   
                a[first+i].da1 = tempda[i].da1;
                a[first+i].da2 = tempda[i].da2;
                a[first+i].da3 = tempda[i].da3;
                if((a[i].da1==cda1)&&(a[i].da2==cda2)||(a[j].da1==cda1)&&(a[j].da2==cda2))
                                cmp = i;
        }
        return cmp;
}


int mergesort(da *a, int first, int last)  compact reentrant
{  
        int cmpda;
        if (first < last)  
    {  
        int mid = (first + last) / 2;  
        mergesort(a, first, mid);    //左边有序  
        mergesort(a, mid + 1, last); //右边有序  
        cmpda = mergearray(a, first, mid, last,24,15); //再将二个有序数列合并
    }
        return cmpda;
}


void main(void)
{
        u8 i,o;
        int reda;
        da cmpda[N]={{1,5,19},//1
                                 {3,76,2},//2
                                 {3,14,98},//3
                                 {24,15,64},//4
                                 {89,76,10},//5
                                 {1,218,7},//6
                                 {1,45,67},//7
                                 {1,25,67},//8
                                 {24,19,64},//9
                                 {1,67,10}};//10
        reda = mergesort(cmpda, 0 , N-1);
        while(1)
        {
                for(i=0;i<7;i++)
                        o=i;
        }
}