（p106）对区间的模糊排序（将相同元素挤在一起的快排）

这里定义区间a<区间b当且仅当a的右端点<b的左端点，区间b<区间a类似，其余的情况是a=b，至于怎么定义或者结果对不对什么的其实都不重要啦，书上这个优化快排的做法是挺好的，这里k和i,j的含义是：x[l,k]的区间小于x[r],x[k+1,i]的区间等于x[r],而x[i+1,j-1]的区间大于x[r],就是这样啦，其它都无所谓啦^-^

/* * sort.c * *  Created on: Feb 13, 2016 *      Author: wing */#include<stdio.h>#include<stdlib.h>struct line{int l;int r;};int exchange(struct line *x,int i,int j){struct line tmp;tmp=x[i];x[i]=x[j];x[j]=tmp;return 0;}int sort(struct line *x,int l,int r){int i=l-1,j,k=l-1;if (r<=l) return 0;for (j=l;j<=r-1;j++)if (x[j].r<x[r].l){exchange(x,k+1,i+1);exchange(x,k+1,j);i++;k++;}elseif (x[j].l<=x[r].r){exchange(x,i+1,j);i++;}exchange(x, i + 1, r);i++;sort(x,l,k);sort(x,i+1,r);return 0;}int main(void){int n,i;struct line *x;scanf("%d",&n);x=(struct line *)malloc(sizeof(struct line)*n);for (i=0;i<n;i++){scanf("%d",&x[i].l);scanf("%d",&x[i].r);}sort(x,0,n-1);for (i=0;i<n;i++)printf("(%d,%d) ",x[i].l,x[i].r);return 0;}