C语言算法练习之数组元素排序
一、问题描述
求数组的排序
问题的描述
如下几点所示
- 使用rand()库函数随机生成10个1-100之间的数字。
- 声明数组的大小为10。
- 随机生成的10个数字赋值给数组。
- 给数组内的元素由小到大排序。
二、算法实例编译环境
本文C语言经典算法实例的编译环境，使用的是集成开发环境：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个数字赋值给数组。
给数组内的元素由小到大排序。
排序方式为冒泡排序方式。
到此这篇关于C语言算法练习之数组元素排序的文章就介绍到这了,更多相关C语言数组元素排序内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要为大家详细介绍了如何利用C++编写一个简单又好用的Json解析器，文中的示例代码讲解详细，感兴趣的小伙伴可以了解一下2023-03-03
这篇文章主要为大家详细介绍了C++设计模式之迭代器模式Iterator，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-04-04
这篇文章主要介绍了C/C++ 中实现让控制台暂停的方法，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-07-07
这篇文章主要给大家详细介绍了c++如何实现堆栈及创建对象，文中先进行了简单的介绍，而后给出了详细的示例代码及注释，相信对大家的理解和学习很有帮助，有需要的朋友们下面跟着小编一起来学习学习吧。2016-12-12
这篇文章主要为大家详细介绍了wxWidgets实现图片和文件按钮，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-02-02
这篇文章主要为大家详细介绍了C++ Eigen库计算矩阵特征值及特征向量，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-06-06
这篇文章主要介绍了使用C++调用Python代码并给大家介绍了.py和.pyc的区别，本文给大家介绍的非常详细，具有一定的参考借鉴价值，需要的朋友可以参考下2020-02-02
在学习了循环、分支、和函数之后，可以写一些简单的小游戏来给自己的编程之路增添一份乐趣。不仅提升了编码能力，还可以边学边玩，简直妙哉妙哉2022-05-05
在C语言中使用图形库画图需要引入graphics.h库,我们可以通过代码实现画出一个可爱的皮卡丘,将皮卡丘的绘制分为以下部分：耳朵、脸部、眼睛、嘴巴、手臂、腿部、尾巴,下面我们就来学习如何使用C语言编写画皮卡丘的代码2024-01-01
本文主要介绍了QT5实现UDP通信的示例代码，主要使用QUdpSocket类用于实现UDP通信，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-12-12
最新评论