总共有三个文件,分别是sort.h,sort.c,sort_main.c。已经运行过。不足之处请纠正,谢谢!
/*sort.h*/
#include <stdio.h>
#include <stdlib.h>
typedef struct item item;
struct item{
char *data;
int key;
};
void bubble_sort(item *item,int n);
/*以下是sort.c文件*/
#include "sort.h"
void bubble_sort(item *a,int n)
{
int i=0,j=0;
int end = n;
for( ; i<end ; i++){
for(j=0;j<n-i-1;j++)
{
if(a[j].key > a[j+1].key ){
item t = a[j];
a[j] = a[j+1];
a[j+1]=t;
}
}
}
}
/*以下是sort_main.c 文件*/
#include "sort.h"
int main()
{
int i;
item array[] ={
{"bill",3},
{"neil",4},
{"john",2},
{"rick",5},
{"alex",1},
};
bubble_sort(array,5);
for (i=0; i<5; i++) {
printf( "array[%d] = (%s, %d) \n",i,array[i].data,array[i].key);
}
return 0;
}