C 冒泡排序

冒泡排序的原理：

1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2. 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
3. 针对所有的元素重复以上的步骤，除了最后一个。
4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

double *bubble_sort(double array[], int length) {
    int i = 0;
    bool ctn = true;
    double tmp;
    // 冒泡排序
    while (ctn) {
        ctn = false;
        for (i=0; i<length-1; i++) {
            if (array[i]>array[i+1]) {
                tmp = array[i+1];
                array[i+1] = array[i];
                array[i] = tmp;
                ctn = true;
            }
        }
    }
    
    printf("排序结果\n");
    for (i = 0; i<length; ++i) {
        printf("%lf\n", array[i]);
    }
    return array;
}

示例程序

//
//  main.c
//  bubble-sort
//
//  Created by Jacky on 2019/10/2.
//  Copyright © 2019 Jacky. All rights reserved.
//

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

double *bubble_sort(double array[], int length) {
    int i = 0;
    bool ctn = true;
    double tmp;
    // 冒泡排序
    while (ctn) {
        ctn = false;
        for (i=0; i<length-1; i++) {
            if (array[i]>array[i+1]) {
                tmp = array[i+1];
                array[i+1] = array[i];
                array[i] = tmp;
                ctn = true;
            }
        }
    }
    
    printf("排序结果\n");
    for (i = 0; i<length; ++i) {
        printf("%lf\n", array[i]);
    }
    return array;
}

int main(int argc, const char * argv[]) {
    int i = 0, j=1;
    double *input, pre;
    printf("冒泡排序示例\n");
    input = malloc(sizeof(double));
    while (true) {
        printf("请输入需要排序的第%d个数值，以 # 结束\n", i+1);
        scanf("%lf", &pre);
        if (getchar() == '#') {
            break;
        }
        j=++i;
        input = realloc(input, (j+1)*sizeof(double));
        input[j-1] = pre;
        rewind(stdin);
    }
    
    bubble_sort(input, j);
    return 0;
}