大家帮我看看这个冒泡排序错哪了。。。谢谢了 - 编程论坛

#2

pangding2011-06-26 18:37

这个一定要自己试着追踪一下，调试也是一个很重要的技术，要平时多练一练。

#3

Invariably2011-06-26 23:09

追踪过了，但是还是不知道该怎么该啊

#4

ligang2222222011-06-27 10:00

我也是菜鸟哈，不过，我觉得你的程序有点奇怪，L->elem[0]不是其中数组中的一个元素？而且你的数组元素个数是listsize，你还能出现element[listsize]?

#5

Invariably2011-06-27 12:15

#define maxsize 10*10*10*10/*分配内存空间*/
typedef int ElemType;
typedef struct
{
    ElemType  *elem;
    int length;//线性表的当前长度
    int listsize;//线性表大小.。。。。10
}sqlist;
int initlist(sqlist* L)
{/*初始化顺序表*/
    L->elem=(ElemType *)malloc((maxsize+1)* sizeof(ElemType));
    if(!L->elem)
        return 0;
    L->length = 0;
    L->listsize = maxsize;
    return 1;
}//20
void creatlist(sqlist*L)
{
    int i=0;
    srand((unsigned)time(NULL));
    while(i<=L->listsize)
    {
        L->elem [++i]=rand();
        L->length ++;
    }
}
void printlist(sqlist&L)
{
    int i=1;
    while(i<=L.listsize)
    {
        cout<<L.elem[i]<<endl;
        i++;
    }
}
这是个查找表，第一个元素没有用到，一般只做监察哨，有时候也可以作为交换用的空间

#6

lz10919149992011-06-27 13:27

程序代码：

#include <string.h>
#include <stdlib.h>

void swap(void * p1, void * p2, unsigned size) {
    void * temp = malloc(size);
    memcpy(temp, p1, size);
    memcpy(p1, p2, size);
    memcpy(p2, temp, size);
    free(temp);
}

void bubble_sort(void * data,
                 unsigned num,
                 unsigned size,
                 int (* compare)(const void *, const void *))

{
    int i, j, flag = 1;
    for(i = 0; i < num && flag; i++) {
        flag = 0;
        for(j = 0; j < num - i - 1; j++) {
            if(compare(data + j * size, data + (j + 1) * size) > 0) {
                swap(data + j * size, data + (j + 1) * size, size);
                flag = 1;
            }
        }
    }
}