C语言经典算法实例3：数组元素排序

一、问题描述

求数组的排序
问题的描述
如下几点所示

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

二、算法实例编译环境

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

Visual Studio 2019官网链接如下

Visual Studio 2019官网链接

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

• 1. Visual Studio 2019默认安装Live Share代码协作服务。
• 2. 帮助用户快速编写代码的新欢迎窗口、改进搜索功能、总体性能改进。
• 3. Visual Studio IntelliCode AI帮助。
• 4. 更好的Python虚拟和Conda支持。
• 5. 以及对包括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.３、声明相关变量

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

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

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

3.３、随机生成十个数字赋值给数组

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

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

• srand(time(NULL))可以保证每一次生成的数字都不同。
• 通过循环，将随机生成十个数字赋值给数组。
  

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

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

 	 /// <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.5、数组从小到大进行排序

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

	 /// <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;
            }
        }
    }

• 数组的排序方式为从小到大
• 采用的排序方式为冒泡排序

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");

• 可以输出排序好的数字。
• 数字存储于数字之中。

按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语言经典算法实例：数组元素排序，要实现的目标如下和要点如下

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

文到这里就结束啦。
希望本文的C语言经典算法实例：数组元素排序。
能激发你对C语言以及算法学习的热爱。