C语言数组元素排序

时间:2022-09-29 人气:0

一、问题描述

求数组的排序

问题的描述

如下几点所示

使用rand()库函数随机生成10个1-100之间的数字。
声明数组的大小为10。
随机生成的10个数字赋值给数组。
给数组内的元素由小到大排序。

二、算法实例编译环境

本文C语言经典算法实例的编译环境，使用的是集成开发环境：Visual Studio 2019

Visual Studio 2019官网链接如下

Visual Studio 2019官网链接

Visual Studio 2019集成的开发环境的特点有

Visual Studio 2019默认安装Live Share代码协作服务。
帮助用户快速编写代码的新欢迎窗口、改进搜索功能、总体性能改进。
Visual Studio IntelliCode AI帮助。
更好的Python虚拟和Conda支持。
以及对包括WinForms和WPF在内的.NET Core 3.0项目支持等。

三、算法实例实现过程

3.1、包含头文件

包含头文件代码如下所示

#pragma once


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

#define MAX 10		// 定义宏

将要用到的Ｃ语言头文件包含近年来。

3.2、定义宏和声明数组

定义宏和声明数组代码如下所示

    #define MAX 10        // 定义宏
    int myArr[MAX];     // 定义数组变量

定义了MAX ，代表了MAX 为常数10。

声明了数组myArr。

3.3、声明相关变量

声明相关变量代码如下所示

    int i, j, tempVal;  // 定义变量

声明相关变量i, j, tempVal。

3.4、随机生成十个数字赋值给数组

随机生成十个数字赋值给数组代码如下所示

     /// <summary>
    /// 随机生成十个数字赋值给数组
    /// </summary>
    /// <returns></returns>
    srand(time(NULL));
    for (i = 0; i < 10; i++)
    {
        myArr[i] = rand() % 100 + 1;
    }

srand(time(NULL))可以保证每一次生成的数字都不同。

通过循环，将随机生成十个数字赋值给数组。

3.5、输出随机生成的十个数字

输出随机生成的十个数字代码如下所示

      /// <summary>
    /// 输出随机生成的十个数字
    /// </summary>
    /// <returns></returns>
    printf("The ten randomly generated numbers are as follows\n");
    for (i = 0; i < 10; i++)
    {
        printf("%d ", myArr[i]);
    }
    printf("\n");

输出我们向数组中输入的数据。

按F5进行编译，调试结果如下所示。

可以正确的输出随机生成的数字，存储于数组中的数据。

3.6、数组从小到大进行排序

数组从小到大进行排序代码如下所示

 /// <summary>
    /// 输出数组元素排序好的数字
    /// </summary>
    /// <returns></returns>
    printf("\nThe ten randomly generated numbers are sorted from smallest to largest as follows\n");
    for (i = 0; i < 10; i++)
    {
        printf("%d ", myArr[i]);
    }
    printf("\n\n");

数组的排序方式为从小到大

采用的排序方式为冒泡排序

3.7、输出数组元素排序好的数字

输出数组元素排序好的数字代码如下所示

 /// <summary>
    /// 输出数组元素排序好的数字
    /// </summary>
    /// <returns></returns>
    printf("\nThe ten randomly generated numbers are sorted from smallest to largest as follows\n");
    for (i = 0; i < 10; i++)
    {
        printf("%d ", myArr[i]);
    }
    printf("\n\n");

可以输出排序好的数字。

数字存储于数字之中。

按F5进行编译，调试结果如下所示。

The ten randomly generated numbers are as follows
78 95 27 65 62 83 19 74 8 90

The ten randomly generated numbers are sorted from smallest to largest as follows
8 19 27 62 65 74 78 83 90 95
请按任意键继续. . .

可以看做数字是从小到大排序输出的。

排序算法符合要求。

四、经典算法实例程序完整代码

经典算法实例程序完整代码如下所示

4.1、main.h文件

#pragma once

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

#define MAX 10		// 定义宏

4.2、main.c文件

#define _CRT_SECURE_NO_WARNINGS

#include "Main.h"

int main()
{
    system("color 3E");

    int myArr[MAX];     // 定义数组变量

    int i, j, tempVal;  // 定义变量

    /// <summary>
    /// 随机生成十个数字赋值给数组
    /// </summary>
    /// <returns></returns>
    srand(time(NULL));
    for (i = 0; i < 10; i++)
    {
        myArr[i] = rand() % 100 + 1;
    }

    /// <summary>
    /// 输出随机生成的十个数字
    /// </summary>
    /// <returns></returns>
    printf("The ten randomly generated numbers are as follows\n");
    for (i = 0; i < 10; i++)
    {
        printf("%d ", myArr[i]);
    }
    printf("\n");

    /// <summary>
    ///  数组从小到大进行排序
    /// </summary>
    /// <returns></returns>
    for (j = 0; j < 10; j++)
    {
        for (i = 0; i < 9 - j; i++)
        {
            if (myArr[i] > myArr[i + 1])
            {
                tempVal = myArr[i];

                myArr[i] = myArr[i + 1];

                myArr[i + 1] = tempVal;
            }
        }
    }

    /// <summary>
    /// 输出数组元素排序好的数字
    /// </summary>
    /// <returns></returns>
    printf("\nThe ten randomly generated numbers are sorted from smallest to largest as follows\n");
    for (i = 0; i < 10; i++)
    {
        printf("%d ", myArr[i]);
    }
    printf("\n\n");


    system("pause");
    return 0;
}

五、总结

C语言经典算法实例：数组元素排序，要实现的目标如下和要点如下

使用rand()库函数随机生成10个1-100之间的数字。

声明数组的大小为10。

随机生成的10个数字赋值给数组。

给数组内的元素由小到大排序。

排序方式为冒泡排序方式。

加载全部内容