~~~~~~
        等了好几天，《算法导论》在花了55大洋的代价下，今天终于寄到了。乍一看这厚度和重量，伸了好几次舌头。不过“只要功夫深，铁杵磨成针“，硬着头皮从第一页开始看起。

    不过看到伪代码的时候就发现了一个致命的问题：根本看不懂。虽然伪代码、NS图之类的也学过，可是这种写法没见过，所以请教各位，希望各位能解释下。在此先谢谢了。

    原码如下，是插入排序。

INSERTION-SORT ( A )
1    for j <- 2 to length [ A ]  (  <-   是左箭头，以下皆是 ）
2         do rey  <-  A [ j ]
3            △ Insert A[ j ]into the sorted sequence A [ 1..j - 1 ]  (  最前面的三角书上是向右指的三角，因为没找到，所以用这个代替）
4            i <- j - 1
5            while  i > 0 and A[ i ] > rey
6                    do A [ i + 1 ] <- A [ i ]
7                           i <- i - 1
8           A [ i+1 ] <- rey

        简直象天书一样，请各位不误吝教诲，谢谢。

不至于吧？你还是我们知道那个广陵吗？
箭头就是赋值，三角就是注释，do加缩进就是大括号嘛，很容易理解呀？

是啊广陵，这个比C简单多了！！

以前没搞过吧，可能

插入排序.找到当前数的位置..当数组元素大于2的时候进行插排,第一次做i=1,因为前面没有数了,所以不要移动了,如果现在做到j,那么和前面的j-1个数比较,大的后移,找到当前数的位置

[[it] 本帖最后由 sunkaidong 于 2008-5-29 08:37 编辑 [/it]]

我也买了一本 ，70多，也看不懂。。。。

呵呵

[color=white]

经鉴定是插入排序 .. 哈哈！

INSERTION-SORT ( A )
1    for j <- 2 to length [ A ]  (  <-   是左箭头，以下皆是 ）
2         do rey  <-  A [ j ]
3            △ Insert A[ j ]into the sorted sequence A [ 1..j - 1 ]  (  最前面的三角书上是向右指的三角，因为没找到，所以用这个代替）
4            i <- j - 1
5            while  i > 0 and A[ i ] > rey
6                    do A [ i + 1 ] <- A [ i ]
7                           i <- i - 1
8           A [ i+1 ] <- rey

给你详细解释一下。这种语言其实比C语言要简单很多，你C语言学的差不多的话，这种语言可以十分钟内掌握的。
箭头是赋值。比如i=i+2在这种语言里面就写成i<-i+2，i++被写成i<-i+1等等。
if else就不说了，你看那个循环，while循环在这种语言里面是这样的
while 条件
    do 语句1
          语句2
          ...
         语句n
下面的语句

注意到了吧？一个语句块就是一个缩进，区分一条语句是不是和上面的语句在一个“大括号”里面就看他们是不是有相同的缩进级别。上面的代码用C语言写成：
while(条件)
{
    语句1
    语句2
    .....
    语句n
}
下面的语句

for也讲讲，不知道你学过BASIC没有，BASIC的for是这样子的
for i=1 to 10
这个代表i从1变化到10，每次加1，这种语言也是这个样子的，如下
for i<- 1 to 10
    do 语句...
现在应该看得懂了吧？如果还有不懂的可以自己猜，比如
for i<10 downto 1 ...
这个就是i从10变化到1，每次减1，猜的理由就是downto

加油，祝好运~~~

PS 你买的是第二版么？我记得好像书上面对伪代码有很详细的解释啊
算法就是需要钻研，钻研伪代码也是乐趣之一哦