<em>Mac</em>Book项目 2009年学校开始实施<em>Mac</em>Book项目,所有师生配备一本<em>Mac</em>Book,并同步更新了校园无线网络。学校每周进行电脑技术更新,每月发送技术支持资料,极大改变了教学及学习方式。因此2011
2021-06-01 09:32:01
C語言演演算法練習之陣列元素排序
2022-09-05 14:00:19
一、問題描述
求陣列的排序
問題的描述
如下幾點所示
- 使用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 followsn");
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 followsn");
for (i = 0; i < 10; i++)
{
printf("%d ", myArr[i]);
}
printf("nn");陣列的排序方式為從小到大
採用的排序方式為氣泡排序
3.7、輸出陣列元素排序好的數位
輸出陣列元素排序好的數位 程式碼如下所示
/// <summary>
/// 輸出陣列元素排序好的數位
/// </summary>
/// <returns></returns>
printf("nThe ten randomly generated numbers are sorted from smallest to largest as followsn");
for (i = 0; i < 10; i++)
{
printf("%d ", myArr[i]);
}
printf("nn");可以輸出排序好的數位。
數位儲存於數位之中。
按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 followsn");
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 followsn");
for (i = 0; i < 10; i++)
{
printf("%d ", myArr[i]);
}
printf("nn");
system("pause");
return 0;
}
五、總結
C語言經典演演算法範例：陣列元素排序，要實現的目標如下和要點如下
使用rand()庫函數隨機生成10個1-100之間的數位。
宣告陣列的大小為10。
隨機生成的10個數位賦值給陣列。
給陣列內的元素由小到大排序。
排序方式為氣泡排序方式。
到此這篇關於C語言演演算法練習之陣列元素排序的文章就介紹到這了,更多相關C語言陣列元素排序內容請搜尋it145.com以前的文章或繼續瀏覽下面的相關文章希望大家以後多多支援it145.com！
相關文章
-
黑科技的輕簡出行，告別「電量焦慮症」：Anker氮化鎵超能充系列
综合看Anker超能充系列的性价比很高，并且与不仅和iPhone12/苹果<em>Mac</em>Book很配，而且适合多设备充电需求的日常使用或差旅场景，不管是安卓还是Switch同样也能用得上它，希望这次分享能给准备购入充电器的小伙伴们有所
2021-06-01 09:31:42
-
吳亦凡廠牌首秀，L4WUDU居然忘詞了，Rapper和明星比還是有差距！
除了L4WUDU与吴亦凡已经多次共事，成为了明面上的厂牌成员，吴亦凡还曾带领20XXCLUB全队参加2020年的一场音乐节，这也是20XXCLUB首次全员合照，王嗣尧Turbo、陈彦希Regi、<em>Mac</em> Ova Seas、林渝植等人全部出场。然而让
2021-06-01 09:31:34
-
IPFS、Chia、Bzz和ICP挖礦該怎麼選？哪一個更有優勢？
目前应用IPFS的机构：1 谷歌<em>浏览器</em>支持IPFS分布式协议 2 万维网 (历史档案博物馆)数据库 3 火狐<em>浏览器</em>支持 IPFS分布式协议 4 EOS 等数字货币数据存储 5 美国国会图书馆，历史资料永久保存在 IPFS 6 加
2021-06-01 09:31:24
-
有哪些事是買了雪佛蘭後才知道的？美事偷著樂，開拓者車主隨聊
开拓者的车机是兼容苹果和<em>安卓</em>，虽然我不怎么用，但确实兼顾了我家人的很多需求：副驾的门板还配有解锁开关，有的时候老婆开车，下车的时候偶尔会忘记解锁，我在副驾驶可以自己开门：第二排设计很好，不仅配置了一个很大的
2021-06-01 09:30:48
-
iPhone12在618最新定價，跌價幅度超過1400元，還等iPhone13嗎？
不仅是<em>安卓</em>手机，苹果手机的降价力度也是前所未有了，iPhone12也“跳水价”了，发布价是6799元，如今已经跌至5308元，降价幅度超过1400元，最新定价确认了。iPhone12是苹果首款5G手机，同时也是全球首款5nm芯片的智能机，它
2021-06-01 09:30:45