冒泡排序（C语言实现）

算法思想

从数组下标0开始，为每个位置找到排序后应有的值，从该位置开始遍历数组，每找到比该位置上元素的值小的元素，便交换两数。

#include <stdio.h>
#include <malloc.h>

void Bubble_sort(int *a, int len);

int main(void)
{
    int i;
    int len;
    int * a;

    printf("请输入要排的数的个数：");
    scanf("%d",&len);
    a = (int *)malloc(len * sizeof(int));  //动态分配内存
    printf("请输入要排的数：\n");
    for (i = 0; i < len; i++) { //输入要排的数
        scanf("%d",&a[i]);
    }
    Select_sort(a, len);
    printf("升序排列后的结果为：\n");
    for (i = 0; i < len; i++) {  //排序后及结果的输出
        printf("%d\t",a[i]);
    }
    printf("\n");

    return 0;
}
void Bubble_sort(int *a, int len)
{
    int i;
    int j;
    int temp;//交换两个数时中间变量

    for (i = 0; i < len - 1; i++) {
        for (j = i + 1; j < len; j++) {
            if (a[j] < a[i]) { //后面的元素比该位置元素的值小
                temp = a[j];//交换两数
                a[j] = a[i];
                a[i] = temp;
            }
        }
    }
}