C語言算法練習(xí)之?dāng)?shù)組元素排序
一、問題描述
求數(shù)組的排序
問題的描述
如下幾點所示
- 使用rand()庫函數(shù)隨機生成10個1-100之間的數(shù)字。
- 聲明數(shù)組的大小為10。
- 隨機生成的10個數(shù)字賦值給數(shù)組。
- 給數(shù)組內(nèi)的元素由小到大排序。
二、算法實例編譯環(huán)境
本文C語言經(jīng)典算法實例的編譯環(huán)境，使用的是集成開發(fā)環(huán)境：Visual Studio 2019
Visual Studio 2019官網(wǎng)鏈接如下
Visual Studio 2019集成的開發(fā)環(huán)境的特點有
- Visual Studio 2019默認(rèn)安裝Live Share代碼協(xié)作服務(wù)。
- 幫助用戶快速編寫代碼的新歡迎窗口、改進搜索功能、總體性能改進。
- Visual Studio IntelliCode AI幫助。
- 更好的Python虛擬和Conda支持。
- 以及對包括WinForms和WPF在內(nèi)的.NET Core 3.0項目支持等。
三、算法實例實現(xiàn)過程
3.1、包含頭文件
包含頭文件 代碼如下所示
#pragma once #include <stdio.h> #include <stdlib.h> #include <time.h> #define MAX 10 // 定義宏
將要用到的Ｃ語言頭文件包含近年來。
3.2、定義宏和聲明數(shù)組
定義宏和聲明數(shù)組 代碼如下所示
#define MAX 10 // 定義宏
int myArr[MAX]; // 定義數(shù)組變量
定義了MAX ，代表了MAX 為常數(shù)10。
聲明了數(shù)組myArr。
3.3、聲明相關(guān)變量
聲明相關(guān)變量 代碼如下所示
int i, j, tempVal; // 定義變量
聲明相關(guān)變量i, j, tempVal。
3.4、隨機生成十個數(shù)字賦值給數(shù)組
隨機生成十個數(shù)字賦值給數(shù)組 代碼如下所示
/// <summary>
/// 隨機生成十個數(shù)字賦值給數(shù)組
/// </summary>
/// <returns></returns>
srand(time(NULL));
for (i = 0; i < 10; i++)
{
myArr[i] = rand() % 100 + 1;
}
srand(time(NULL))可以保證每一次生成的數(shù)字都不同。
通過循環(huán)，將隨機生成十個數(shù)字賦值給數(shù)組。
3.5、輸出隨機生成的十個數(shù)字
輸出隨機生成的十個數(shù)字 代碼如下所示
/// <summary>
/// 輸出隨機生成的十個數(shù)字
/// </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");
輸出 我們向數(shù)組中輸入的數(shù)據(jù)。
按F5進行編譯，調(diào)試結(jié)果如下所示。
可以正確的輸出隨機生成的數(shù)字，存儲于數(shù)組中的數(shù)據(jù)。
3.6、數(shù)組從小到大進行排序
數(shù)組從小到大進行排序 代碼如下所示
/// <summary>
/// 輸出數(shù)組元素排序好的數(shù)字
/// </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");數(shù)組的排序方式為從小到大
采用的排序方式為冒泡排序
3.7、輸出數(shù)組元素排序好的數(shù)字
輸出數(shù)組元素排序好的數(shù)字 代碼如下所示
/// <summary>
/// 輸出數(shù)組元素排序好的數(shù)字
/// </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");可以輸出排序好的數(shù)字。
數(shù)字存儲于數(shù)字之中。
按F5進行編譯，調(diào)試結(jié)果如下所示。
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
請按任意鍵繼續(xù). . .
可以看做數(shù)字是從小到大排序輸出的。
排序算法符合要求。
四、經(jīng)典算法實例程序 完整代碼
經(jīng)典算法實例程序完整代碼如下所示
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]; // 定義數(shù)組變量
int i, j, tempVal; // 定義變量
/// <summary>
/// 隨機生成十個數(shù)字賦值給數(shù)組
/// </summary>
/// <returns></returns>
srand(time(NULL));
for (i = 0; i < 10; i++)
{
myArr[i] = rand() % 100 + 1;
}
/// <summary>
/// 輸出隨機生成的十個數(shù)字
/// </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>
/// 數(shù)組從小到大進行排序
/// </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>
/// 輸出數(shù)組元素排序好的數(shù)字
/// </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;
}
五、總結(jié)
C語言經(jīng)典算法實例：數(shù)組元素排序，要實現(xiàn)的目標(biāo)如下和要點如下
使用rand()庫函數(shù)隨機生成10個1-100之間的數(shù)字。
聲明數(shù)組的大小為10。
隨機生成的10個數(shù)字賦值給數(shù)組。
給數(shù)組內(nèi)的元素由小到大排序。
排序方式為冒泡排序方式。
到此這篇關(guān)于C語言算法練習(xí)之?dāng)?shù)組元素排序的文章就介紹到這了,更多相關(guān)C語言數(shù)組元素排序內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
這篇文章主要為大家詳細(xì)介紹了如何利用C++編寫一個簡單又好用的Json解析器，文中的示例代碼講解詳細(xì)，感興趣的小伙伴可以了解一下2023-03-03
這篇文章主要為大家詳細(xì)介紹了C++設(shè)計模式之迭代器模式Iterator，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-04-04
這篇文章主要介紹了C/C++ 中實現(xiàn)讓控制臺暫停的方法，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-07-07
這篇文章主要給大家詳細(xì)介紹了c++如何實現(xiàn)堆棧及創(chuàng)建對象，文中先進行了簡單的介紹，而后給出了詳細(xì)的示例代碼及注釋，相信對大家的理解和學(xué)習(xí)很有幫助，有需要的朋友們下面跟著小編一起來學(xué)習(xí)學(xué)習(xí)吧。2016-12-12
這篇文章主要為大家詳細(xì)介紹了wxWidgets實現(xiàn)圖片和文件按鈕，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-02-02
這篇文章主要為大家詳細(xì)介紹了C++ Eigen庫計算矩陣特征值及特征向量，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-06-06
這篇文章主要介紹了使用C++調(diào)用Python代碼并給大家介紹了.py和.pyc的區(qū)別，本文給大家介紹的非常詳細(xì)，具有一定的參考借鑒價值，需要的朋友可以參考下2020-02-02
在學(xué)習(xí)了循環(huán)、分支、和函數(shù)之后，可以寫一些簡單的小游戲來給自己的編程之路增添一份樂趣。不僅提升了編碼能力，還可以邊學(xué)邊玩，簡直妙哉妙哉2022-05-05
在C語言中使用圖形庫畫圖需要引入graphics.h庫,我們可以通過代碼實現(xiàn)畫出一個可愛的皮卡丘,將皮卡丘的繪制分為以下部分：耳朵、臉部、眼睛、嘴巴、手臂、腿部、尾巴,下面我們就來學(xué)習(xí)如何使用C語言編寫畫皮卡丘的代碼2024-01-01
本文主要介紹了QT5實現(xiàn)UDP通信的示例代碼，主要使用QUdpSocket類用于實現(xiàn)UDP通信，文中通過示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-12-12