冒泡排序求解，运行时出错，为什么 - 数据结构与算法

得分:20

程序代码：

#include<iostream>
using namespace std;
#define max 10
struct node{
    int key;
}sqlist[max];                    //这里定义的sqlist[max]倒底用啥用，求解释。
void doubledouble(struct node r[],int n)    //这个函数名真有个性
{
    int i=0,j=n-1,b=1,l;                    //这个l很像1
    struct node t;
    while(b)                                //一个冒泡排序不用这么复杂吧
    {
        b=0;
        for(l=j;l>i;i--)
        if(r[l].key<r[l-1].key)
        {
            b=1;
            t=r[l];
            r[l]=r[l-1];
            r[l-1]=t;
        }
        i++;
        for(l=i;l<j;l++)
            if(r[l].key>r[l-1].key)
            {
                b=1;
                t=r[l-1];
                r[l-1]=r[l];
                r[l]=t;
            }
            j--;
    }
}

int main()
{
    int i,n,temp;
    struct node r[10];
    cout<<"输入元素个数"<<endl;
    cin>>n;
    for(i=0;i<n;i++)
    {
        cin>>temp;
        r[i].key=temp;                    //我在想要是n大于10怎么办，其实可以用new的，另外,cin>>r[i].key就可以了
    }
    doubledouble(r,n);
    for(i=0;i<n;i++)
    cout<<r[i].key<<endl;   
}
                                          //最后麻烦楼主把代码摆得好看点行不！

下面是我改后的:

程序代码：

#include<iostream>
using namespace std;

struct node{
    int key;
};
void doubledouble(struct node r[],int n)                //函数名没有改!
{
    struct node temp;
    for(int i = 0; i != n; ++i)
    {
        for(int j = n-1; j != i ; --j)
        {
            if(r[j].key < r[j-1].key)
            {
                temp=r[j];
                r[j]=r[j-1];
                r[j-1]=temp;
            }
        }
    }
}

int main()
{
    int i,n,temp;
    cout<<"输入元素个数"<<endl;
    cin>>n;
    struct node * r=new struct node[n];
    for(i=0;i<n;++i)
        cin>>r[i].key;
    doubledouble(r,n);
    for(i=0;i<n;i++)
    cout<<r[i].key<<endl;
}