清华大学出版社 徐孝凯 数据结构简明教程

LZ的程序有错误`````
for(j=0;j<5-i-1;j++)
{
if(a[j]<a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}

少了括号``

我说一下吧```

i表示我们所取的要其他比较的数```
j表示i后面所有要和i比较的数````

为什么要j<5-i-1呢`?

我们知道``j表示i后面所有要和i比较的数````而数一共有5个``

那么i后面还有多少个数要比较呢??``不就是5-i吗``

我们还知道``当比到还有最后一个数就不用比了``因为这个时候``顺序已经出来了``

也就是说``最后一个数是不用比的``那么在原来要比的数的基础上就少了一个``

也就是5-i-1了```

LZ明白了吗``

有时候看不动程序不要紧```自己例出些符合题目的列子``然后照着程序运行一次```慢慢一步一步来```

看看变量是怎么变化的``然后在里面总结出规律来``

我以前就被SHELL的排序算法弄惨了```还不是自己弄了十几篇纸一 边画一边写上变量的变化过程````

在到论坛上来问问``最后才弄明白``


程序之路很艰辛```LZ不要懒啊````

楼上说得太对啦

我弄明白了,谢谢大家喔!

勤奋和专研才是编程爱好者的基本素质

[分享][转载]一般人会想到的标准数组算法：（n为数组的长度）

void sorted(int a[], int n)
{
int temp = 0;

for (int i=0;i<n-1;i++)
{
for (int j=0;j<n-i-1;j++)
{
if (a[j]>a[j+1])
{
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
}

指针方式的算法：（n为数组的长度，p为数组的首地址）

void sorted2(int *p, int n)
{
　　int *i, *j, temp;
　　while(n!=1)
　　{
　　　　for(i=p,j=p+1;i<p+n-1 && j<p+n;i++,j++)
　　　　{
　　　　　　if (*i>*j)
　　　　　　{
　　　　　　　　temp = *i;
　　　　　　　　*i=*j;
　　　　　　　　 *j=temp;
　　　　　　}
　　　　}

　　　　n--;
　　}
}

  11楼的 斑竹 你看的什么书啊 告诉下名

路过，抄下来回家慢慢看，谢谢各位大虾们！

我发表的帖子里有具体的算法和解释~