【C 语言经典100例 | 菜鸟教程】C 语言练习实例5

解题思路

典型的排序题目,用冒泡完成即可

//
// Created by crazy_pig on 2022/8/31.
// References from : https://www.runoob.com/cprogramming/c-100-examples.html
//

#include "../include/L5.h"

void printArray(const int length, const int *num_array);

/**
 * 题目:输入三个整数x,y,z,请把这三个数由小到大输出。
 * 程序分析:我们想办法把最小的数放到x上,先将x与y进行比较,如果x>y则将x与y的值进行交换,然后再用x与z进行比较,如果x>z则将x与z的值进行交换,这样能使x最小。
 */
void L5() {
    // 典型的排序题目,用冒泡完成即可
    const int length = 10;
    int num_array[length];
    int temp_num;

    printf("请输入%d个数字,使用回车键输入下一个数字:\n", length);
    for (int i = 0; i < length; ++i) {
        scanf("%d", &num_array[i]);
    }
    printf("您输入的%d个数字分别是:", length);
    printArray(length, num_array);

    // 遍历数组中每个数字,直到倒数第二个数字为止(因为倒数第二个数字会和倒数第一进行比较,内循环遍历倒数第一)
    for (int base = 0; base < length - 1; base++) {
        // 从该数字的下一位开始跟该数字进行比较,直至倒数第一个数字为止
        for (int offset = base + 1; offset < length; offset++) {
            // 若下一个数字较小,则交换一下位置
            if (num_array[offset] < num_array[base]) {
                temp_num = num_array[base];
                num_array[base] = num_array[offset];
                num_array[offset] = temp_num;
            }
        }
    }
    printf("从小到大排序结果:");
    printArray(length, num_array);
}

void printArray(const int length, const int *num_array) {
    for (int i = 0; i < length; ++i) {
        printf("%d", num_array[i]);
    }
    printf("\n");
}

Result

【C 语言经典100例 | 菜鸟教程】C 语言练习实例5_第1张图片

你可能感兴趣的:(C语言,c语言,算法,数据结构)