C程序设计实例：输入四个整数排序输出

本文将提供一个C语言程序设计实例，展示如何通过选择结构实现对四个整数的输入与排序。

代码结构概述

#include 
   
    
int main() {
    int a[4], i, j, t;
    printf("请输入四个整数: ");
    for (i = 0; i < 4; i++) {
        scanf("%d", &a[i]);
    }
    
    // 冒泡排序法实现排序
    for (i = 0; i < 3; i++) {
        for (j = i + 1; j < 4; j++) {
            if (a[i] > a[j]) {
                t = a[i];
                a[i] = a[j];
                a[j] = t;
            }
        }
    }
    
    printf("按从小到大顺序输出： ");
    for (i = 0; i < 4; i++) {
        printf("%d ", a[i]);
    }
    
    return 0;
}

代码功能解析

输入部分

该程序首先提示用户输入四个整数，并通过循环读取输入值，存储在数组a中。

排序部分

采用冒泡排序法对数组进行排序。冒泡排序是一种简单有效的排序算法，通过相邻元素的交换，逐步将较大的元素“冒”到数组的末尾，最终形成有序数组。

外层循环：控制冒泡排序的循环次数，次数为数组长度减一（即n-1）。

内层循环：遍历数组，逐步调整元素位置。

交换元素：如果前一个元素比后一个元素大，则交换它们的位置。

输出部分

最后，程序将排序后的数组元素按顺序输出。

排序算法简要说明

冒泡排序的核心思想是通过一系列交换操作，逐步将数组按升序排列。具体而言，较大的元素会逐渐移动到数组的末尾，而较小的元素则会逐步向前移动。尽管这种方法的时间复杂度较高（为O(n²)），但在处理小规模数据时，它是非常简单有效的。

总结

本文通过一个简单的C语言程序，展示了如何利用冒泡排序法对四个整数进行排序。程序结构清晰，易于理解，适合学习C语言编程的新手参考。

转载地址：http://zwag.baihongyu.com/

你可能感兴趣的文章

Node.js安装与配置指南：轻松启航您的JavaScript服务器之旅