LNH_Sniper 发表于 2011-5-15 17:19:13

冒泡排序bubble sort

冒泡排序就不多说了，有问题可以在帖子后提出。
代码如下#include "stdio.h"
#include "malloc.h"

int *init_bubble(int size)
{
        return (int *)malloc(sizeof(int) * size);
}

void bubble_sort(int *arrary, int length)
{
        int loop, loop_in, temp;
        for(loop = 0; loop < length; loop++)
        {
                for(loop_in = loop + 1; loop_in < length; loop_in++)
                        if( arrary > arrary)
                        {
                                temp = arrary;
                                arrary = arrary;
                                arrary = temp;
                        }
        }
}

int main(void)
{
        int len, len_buf, len_print, *arrary, *arrary_buf, *arrary_print;
        printf("The Length of Arrary:");
        scanf("%d",&len);
        len_print = len_buf = len;
        arrary = arrary_buf = arrary_print =init_bubble( len );
        printf("The Elemments Of Arrary:");
        while( len-- )
        {
                scanf("%d",arrary++);
        }
        bubble_sort(arrary_buf, len_buf);
        while( len_print --)
        {
                printf("%d ",*arrary_print++);
        }
        return 0;
}冒泡排序实质是通过序列中邻接元素之间的交换来实现的一钟排序方法，效率不是很高，因为除特定的情况外，几乎会遍历这个序列。
VC6.0下测试通过，有问题请提出，大家交流，共同进步。

liuyu890 发表于 2011-5-16 21:06:58

再其中加两句,效率才高

cqk2980 发表于 2013-5-17 13:37:24

我只是路过打酱油的。

我挖 发表于 2013-7-2 21:34:55

看帖，回复支持下

fishmo 发表于 2013-7-2 23:45:35

看看老帖，支持下

fishmo 发表于 2013-7-3 16:18:10

再留个脚印

qq342909729 发表于 2013-7-4 12:13:31

fishmo 发表于 2013-7-3 16:18 static/image/common/back.gif
再留个脚印

支持下{:5_101:}

晨风吹过 发表于 2013-8-15 08:36:34

支持 啊，呵呵

Mr. 发表于 2013-9-15 00:52:49


谢谢楼主分享

苹果沃珂 发表于 2013-9-18 10:43:08

支持啊……

轻云流风 发表于 2013-9-18 16:35:03

楼主，这个好像不叫冒泡法吧

icecool 发表于 2013-9-23 15:00:25

我只是路过打酱油的
页: [1]
查看完整版本: 冒泡排序bubble sort