C语言经典算法实例3：数组元素排序-Toy模板网

这篇具有很好参考价值的文章主要介绍了C语言经典算法实例3：数组元素排序。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

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

一、问题描述

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

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

二、算法实例编译环境

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

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

Visual Studio 2019官网链接如下

Visual Studio 2019官网链接
C语言经典算法实例3：数组元素排序

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

1. Visual Studio 2019默认安装Live Share代码协作服务。
1. 帮助用户快速编写代码的新欢迎窗口、改进搜索功能、总体性能改进。
1. Visual Studio IntelliCode AI帮助。
1. 更好的Python虚拟和Conda支持。
1. 以及对包括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进行编译，调试结果如下所示。

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

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

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进行编译，调试结果如下所示。

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

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