C语言数组元素排序怎么实现

本文小编为大家详细介绍“C语言数组元素排序怎么实现”，内容详细，步骤清晰，细节处理妥当，希望这篇“C语言数组元素排序怎么实现”文章能帮助大家解决疑惑，下面跟着小编的思路慢慢深入，一起来学习新知识吧。

一、问题描述

求数组的排序

问题的描述

如下几点所示

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

• 声明数组的大小为10。

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

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

二、算法实例编译环境

本文C语言经典算法实例的编译环境，使用的是集成开发环境：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语言数组元素排序怎么实现”文章已经介绍完毕，想要掌握这篇文章的知识点还需要大家自己动手实践使用过才能领会，如果想了解更多相关内容的文章，欢迎关注亿速云行业资讯频道。