1213

void dbubble(sqlist r)//双向冒泡,排序元素r[1]~r[n]
{
    int i=1,j,b=1;
    struct rec t;
    while(b)
    {
        b=0;
        for(j=n-i+1；j>=i+1;j--)
            if(r[j].key<r[j-1].key)
            {
                b=1;
                t=r[j];
                r[j]=r[j-1];
                r[j-1]=t;
            }
            for(j=i+1;j<=n-i;j++)
                if(r[j].key>r[j+1].key)
            {
                b=1;
                t=r[j];
                r[j]=r[j+1];
                r[j+1]=t;
            }
            i++;
    }
}


void dbubble(sqlist r)
{
    int i=1,j,b=1;
    struct rec r;
    while(b)
    {
        for(j=n-i+1;j>=i+1;j--)
            if(r[j].key>)
    }
}

//排序结束条件为没有交换元素为止,奇偶转换排序
void sort(int a[],int n)
{
    int i,flag;
    int temp;
    do{
        flag=0;
        for(i=0;i<n；i++)//两次i++
        {
            if(a[i]>a[i+1])
            {
                flag=1;
                temp=a[i+1];
                a[i+1]=a[i];
                a[i]=temp;
            }
            i++;
        }
        for(i=1;i<n;i++)
        {
            if(a[i]>a[i+1])
            {

                flag=1;
                temp=a[i+1];
                a[i+1]=a[i];
                a[i]=temp;
            }
            i++;
        }

    }while(flag!=0)
}

void quicksort(sqlist r,int t1,int t2)//实现快速排序的非递归算法
{
    int stack[m0][2],i,top=0;
    stack[top][0]=t1;
    stack[top][1]=t2;
    while(top>-1)
    {
        t1=stack[top][0];
        t2=stack[top][1];
        top--;
        partition(r,t1,t2,i);
        if(t1<i-1)
        {
            top++;
            stack[top][0]=t1;
            stack[top][1]=i-1;
        }
         if(i+1<t2)
        {
            top++;
            stack[top][0]=i+1;
            stack[top][1]=t2;
        }
    }
}

void partition(sqlist r,int l,int h,int i)//分区
{

    int i=1;j=h;
    struct rec x;
    x=r[i];//初始化，x为基准
    do//从右向左扫描，查找第一个关键字小于x.key的记录
    {
        while(x.key<=r[j].key&&j>i)
            j--;
        if(j>i)
        {
            r[i]=r[j];//相当于交换r[i]和r[j]
            i++;
        }
        while(x.key>=r[i].key&&i<j)//从右向左扫描，查找第一个关键字大于x.key的记录
            i++;
        if(i<j)//找到r[i],key>x.key,相当于交换r[i]和r[j]
        {
            r[j]=r[i];
            j--;

        }
    }while(i!=j)//基准x已最终定位
    r[i]=x;
}

void quicksort(type a[],int left,int right)
{
    type temp,pivot;
    int i,j;
    if(left<right)
    {
        pivot=median3(a,left,right);
        i=left,j=right-1;
        for(;;)
        {
            while(i<j&&a[i]<pivot)
                i++;
            while(i<j&&pivot<a[j])
                j--;
            if(i<j)
            {
                temp=a[i];
                a[i]=a[j];
                a[j]=temp;
                i++;
                j--;
            }
            else break;
        }
        if(a[i]>pivot)
        {
            temp=a[i];
            a[i]=a[right];
            a[right]=temp;
        }
        quicksort(a,left,i-1);
        quicksort(a,i+1,right);
    }
}

typedef median3(typed a[],int left,int right)
{
    int mid=(left+right)/2;
    type temp;
    if(a[left]>a[mid])
    {
        temp=a[left];
        a[left]=a[mid];
        a[mid]=temp;
    }
    if(a[right]>a[mid])
    {
        temp=a[right];
        a[right]=a[mid];
        a[mid]=temp;
    }
    if(a[right]<a[left])
    {
        temp=a[right];
        a[right]=a[left];
        a[left]=temp;
    }
    return a[right];
}

void quicksort(type a[],int left,int right)
{
    type temp,pivot;
    int i,j;
    while(left<right)
    {
        pivot=median3(a,left,right);
        i=left;
        j=right-1;
        for(;;)
        {
            while(i<j&&a[i]<pivot)
                i++;
            while(i<j&&pivot<a[j])
                j--;
            if(i<j)
            {
                temp=a[i];
                a[i]=a[j];
                a[j]=temp;
                i++;
                j--;
            }
            else break;
        }
        if(a[i]>pivot)
        {
            temp=a[i];
            a[i]=a[right];
            a[right]=temp;
        }
        quicksort(a,left,i-1);
        left=i+1;
    }
}

#define MAX 100
typedef struct stacknode
{
    int left,right;
}Stack;
void quicksort(type a[],int left,int right)
{
    Stack s[MAX];
    int top-1;
    type temp,pivot;
    top++;
    s[top].left=left;
    s[top].right=right;
    while(top>-1)
    {
        left=s[top].left;
        right=s[top].right;
        top--;
        while(left<right)
        {
            pivot=median3(a,left,right);
            i=left;
            j=right-1;
            for(;;)
            {
                while(i<j&&a[i]<pivot)
                    i++;
                while(i<j&&pivot<a[j])
                    j--;
                if(i<j)
                {
                    temp=a[i];
                    a[i]=a[j];
                    a[j]=temp;
                    i++;
                    j--;
                }
                else break;
            }
            if(a[i]>pivot)
            {
                temp=a[i];
                a[i]=a[right];
                a[right]=temp;
            }
            top++;
            s[top].left=i+1;
            s[top].right=right;
            right=i-1;
        }
    }
}

void sort(int A[],int n)
{
    int i,j,temp,minval,minidx;
    for(i=0;i<n-1;i++)
    {
        minval=A[i];
        mindix=i;
        for(j=i+1;j<n;j++)

            if(A[j]<minval)
            {
                minval=A[j];
                mindix=j;
            }
            if(mindix!=i)
            {
                temp=A[i];
                A[i]=A[minidx];
                A[minidx]=temp;
            }

    }
}