结构体数组排序

      在对结构体数组排除时,首先确定需要排序数组的关键字,并且在排序过程中不是交换关键字的顺序,而是应该交换这个结构的地址,从而使得结构体中的每项能够对应的改变;其中对应的代码如下:

#include <stdio.h>
#include <math.h>

struct Line
{
	int low;
	int high;
};

void quicksort(struct Line a[],int l,int h)
{
    int i,j;
    struct Line t;
    i=l;
    j=h;
    t=a[l];
    while(i<j)
    {
        while(i<j && a[j].low>t.low)
            j--;
        if(i<j)
            a[i++]=a[j];
        while(i<j && a[i].low<=t.low)
            i++;
        if(i<j)
            a[j--]=a[i];
    }
    a[i]=t;
    if(l<i-1) quicksort(a,l,i-1);
    if(h>i+1) quicksort(a,i+1,h);
}
int main()
{
	struct Line a[]={2,3,1,2,4,9,3,4};
	int i;
	quicksort(a,0,3);
	for (i=0;i<4;i++)
		printf("%d %d ",a[i].low,a[i].high);
	printf("\n");
	system("pause");
	return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值