冒泡排序（bubble sort）

最新推荐文章于 2021-04-13 23:14:15 发布

原创最新推荐文章于 2021-04-13 23:14:15 发布 · 657 阅读

0 ·

CC 4.0 BY-SA版权

程序设计专栏收录该内容

27 篇文章

订阅专栏

本文提供了一个使用C语言实现的冒泡排序算法示例。通过随机生成的整数数组展示排序过程，具体步骤包括初始化数组、调用排序函数及打印排序后的结果。

http://baike.baidu.com/view/254413.htm

http://blog.youkuaiyun.com/morewindows/article/details/6657829

#include <stdio.h>
#include <stdlib.h>

int bubble_sort(int array[], int num)
{
    int i, j, temp;

    if(NULL == array) return -1;
    for (i = 0; i < num; i++) {
        for (j = num - 1; j > i; j--) {
            if (array[j] < array[j-1]) {  //升序
                temp = array[j-1];
                array[j-1] =  array[j];
                array[j] = temp;
            }
        }
    }
    
    return 0;
}

void main() 
{
    int i;
    int num_array[20];

    srand(0);
    printf("\r\n init: ");
    for(i = 0; i < 20; i++) {
        num_array[i] = rand()%1000;
        printf("%d ", num_array[i]);
    }

    bubble_sort(num_array, 20);
    printf("\r\n bubble sort: ");
    for(i = 0; i < 20; i++) {
        printf("%d ", num_array[i]);
    }
}