19版考研数据结构王道课后习题代码-排序【未完】

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
#define maxSize 101

/*
////双向冒泡   王道P294 二2
void BubbleSort(int a[],int n)
{
//    for(int i=0;ii;j--)
//        {
//            if(a[j-1]>a[j])
//            {
//                int t=a[j-1];
//                a[j-1]=a[j];
//                a[j]=t;
//            }
//        }
//
//        for(int j=i+1;ja[j+1])
//            {
//                int t=a[j];
//                a[j]=a[j+1];
//                a[j+1]=t;
//            }
//        }
//    }
    
    int low=0;
    int high=n-1;
    while(lowa[i+1])
            {
                int t=a[i];
                a[i]=a[i+1];
                a[i+1]=t;
            }
        }
        high--;
        for(int j=high;j>low;j--)
        {
            if(a[j-1]>a[j])
            {
                int t=a[j-1];
                a[j-1]=a[j];
                a[j]=t;
            }
        }
    }
}
int main()
{
    int n;
    cin>>n;
    int a[maxSize];
    for(int i=0;i>a[i];
    BubbleSort(a,n);
    for(int i=0;i>n;
//    for(int i=0;i>t;
//        s.data[i]=t;
//    }
//    s.length=n;
//    Move(s);
//    for(int i=0;i=t0)  //记得带上等号！！！
//        {
//            j--;
//        }
//        a[i]=a[j];
//        while(i>n;
//    for(int i=0;i>a[i];
//    }
//    QuickSort(a,0,n-1);
//    for(int i=0;i=t)
//        {
//            high--;
//        }
//        a[low]=a[high];
//        while(low>n;
//    int a[maxSize];
//    for(int i=1;i<=n;i++)
//    {
//        cin>>a[i];
//    }
//    QuickSort(a,1,n,4);
//    //cout<=t)  //不要忘记等号！！
//        {
//            j--;
//        }
//        a[i]=a[j];
//        while(i>n;
//    for(int i=1;i<=n;i++)
//    {
//        cin>>a[i];
//    }
//    int d=QuickSort(a,1,n,n/2);
//    //cout<>n;
//    for(int i=0;i>a[i];
//    Sort(a,n);
//    for(int i=0;inext;
    while(p)
    {
        LNode *q=p->next;
        int min=q->data;
        LNode *minq=q;
        LNode *minpre=p;
        while(q)
        {
            
            if(q->datadata;
                minq=q;
                minpre
            }
        }
    }
}
int main()
{
    LNode *t;
    int n,t0;
    cin>>n;
    cin>>t0;
    t=(LNode*)malloc(sizeof(LNode));
    t->data=t0;
    t->next=NULL;
    LNode *q=t;
    for(int i=1;i>t0;
        LNode *s=(LNode*)malloc(sizeof(LNode));
        s->data=t0;
        q->next=s;
        q=s;
        q->next=NULL;
    }

}
*/
//
//
////判断一个序列是否构成一个小根堆 王道P305.5！！！
//int Judge(int a[],int n)
//{
//    if(n%2==0)   //偶数个节点，有一个单节点
//    {
//        if(a[n/2]>a[n])  //单独处理单节点
//            return 0;
//        for(int i=n/2-1;i>=1;i--)  //判断双节点
//        {
//            if(a[i]>a[i*2]||a[i]>a[i*2+1])
//            {
//                return 0;
//            }
//        }
//    }
//    else
//    {
//        for(int i=n/2;i>=1;i--)  //没有单节点
//        {
//            if(a[i]>a[2*i]||a[i]>a[i*2+1])
//            {
//                return 0;
//            }
//        }
//    }
//    return 1;
//}
//int main()
//{
//    int n;
//    int a[maxSize];
//    cin>>n;
//    for(int i=1;i<=n;i++)
//    {
//        cin>>a[i];
//    }
//    int d=Judge(a,n);
//    cout<a[j])
//        {
//            b[k]=a[j];
//            k++;
//            j++;
//        }
//        while(i<=m&&j<=m+n&&a[i]==a[j])
//        {
//            b[k]=a[i];
//            k++;
//            i++;
//            j++;
//        }
//    }
//    while(i<=m)
//    {
//        b[k]=a[i];
//        k++;
//        i++;
//    }
//    while(j<=m+n)
//    {
//        b[k]=a[j];
//        k++;
//        j++;
//    }
//    return k;
//}
//int main()
//{
//    int m,n,a[maxSize],b[maxSize];
//    cin>>m>>n;
//    for(int i=1;i<=m+n;i++)
//    {
//        cin>>a[i];
//    }
//    int d=Sort(a,b,m,n);
//    for(int i=1;i>n;
//    for(int i=0;i>a[i];
//    }
//    CountSort(a,n,b);
//    for(int i=0;i