直接插入排序

jwt

我根据<<数据结构>>中描述的算法,用C语言实现的直接插入排序法:

[code:1]
#include <stdio.h>
#include <stdlib.h>

int insertSort(char *buf);

int main(){
        char buf[] = "hgsdkaslda";

        printf("%s\n", buf);
        insertSort(buf);
        printf("%s\n", buf);
}

int insertSort(char *buf)
{
        char tmp;
        char *tmpbuf;
        int len;
        int i, j;

        len = strlen(buf);

        tmpbuf = malloc(len +1);
       
        *tmpbuf = *buf;
        memcpy(tmpbuf +1, buf, len);
       
        for(i = 2; i <= len; i++) {
                if ( tmpbuf[i] < tmpbuf[i-1] ) {
                        tmpbuf[0] = tmpbuf[i];

                        for(j = i-1; tmpbuf[0] < tmpbuf[j]; --j)
                                tmpbuf[j+1] = tmpbuf[j];
                        tmpbuf[j+1] = tmpbuf[0];
                }
        }

        memcpy(buf, tmpbuf+1, len);
        return len;
}
[/code:1]

yzcdf

楼主，
为什么用--j，而不用j--呢？
我觉得你那样不好理解
小d愚笨，请多指教！

goodboy1881

--j 和 j--在这里效果是一样的，甚至可以说生成的汇编代码也应该是一样的（经过编译器优化）
从效率的角度上来说 --j 比 j--要更好一些。因为少了一次结果保存。

jwt

我对--j和j--没有什么研究,想不到goodboy1881兄有这样的高见,真是佩服!

yzcdf

佩服至极！