C++面試題精講系列之數組排序

數組排序是我們經常遇到的筆試題目,給大家盤一下這題到底想考察什么?

// 考題如下
void main()
{int arr[4] = {26,28,24,11};// 請實現一個sortArray函數,對數組arr進行從小到大排序
}

考點1:數組做函數參數如何傳遞參?

// 數組做函數形參的時候,如果在形參中定義int arr[4]語句,
// c/c++編譯器 會做優化,技術推演如下
// int arr[4]  --> int arr[] --> int *arr
// 總結:當數組當做函數參數的話的時候會退化為指針,函數調用的時候,把數組首地址和有效數據長度傳給被調用函數才是最正確的做法
// 正確答案有三種寫法
void sortArray(int arr[4], int num)
void sortArray(int arr[], int num)
void sortArray(int *arr, int num)// 強烈推薦這個寫法,可讀性最佳
void sortArray(int arr[], int num)

考點2:排序的邏輯實現?

排序方法有很多,本答案采用經典的冒泡排序法,排序過程如下所示

img

#include "stdlib.h"
#include "string.h"
#include "stdio.h"// 冒泡法代碼實現
void sortArray(int arr[], int num)
{for (int i = 0; i < num - 1; i++) {for (int j = 0; j < num - i - 1; j++) {if (arr[j] > arr[j + 1]) {// 交換arr[j]和arr[j+1]int temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;}}}
}// 打印一下排序后的結果,驗證我們的代碼
void printfArray(int arr[], int num)
{for (int i=0; i<num; i++){printf("%d ", arr[i]);}
}int main() {int arr[4] = {26,28,24,11};;sortArray(arr, 4);printfArray(arr, 4);return 0;
}
程序運行輸出結果:
11 24 26 28 

歡迎大家關注我的同名地球號,你們的認同是我寫作的最大動力!

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/web/86981.shtml
繁體地址,請注明出處:http://hk.pswp.cn/web/86981.shtml
英文地址,請注明出處:http://en.pswp.cn/web/86981.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

Windows10/11 輕度優化 純凈版,12個版本!

系統介紹 鏡像包均基于微軟官方原版系統精心制作&#xff0c;確保系統的原汁原味與穩定性。Windows 10/11&#xff0c;都集成了最新的補丁。版本選對&#xff0c;一鍵安裝到位&#xff0c;全自動無人值守安裝模式。 系統特點 系統進行優化提供了12個系統版本集成了運行庫、…

開發工具IDEA

開發工具IDEA 開發調試&#xff08;debug&#xff09;Maven配置三級目錄 開發調試&#xff08;debug&#xff09; 史上最全的 IDEA Debug 調試技巧&#xff08;超詳細案例&#xff09; Maven配置 idea全局Maven配置 IDEA中Maven配置詳解 有些時候不要配置maven_home這些環境…

GitHub Actions與AWS OIDC實現安全的ECR/ECS自動化部署

引言 在現代云原生應用開發中,實現安全、高效的CI/CD流程至關重要。本文將詳細介紹如何利用GitHub Actions和AWS OIDC(OpenID Connect)構建一個無需長期憑證的安全部署管道,將容器化應用自動部署到Amazon ECR和ECS服務。 架構概述 整個解決方案的架構包含三個主要部分:…

一、MongoDB安裝-二進制安裝

下載tar包 wget https://fastdl.mongodb.org/linux/mongodb-linux-x86_64-rhel70-7.0.21.tgz wget https://downloads.mongodb.com/compass/mongosh-2.5.3-linux-x64.tgz安裝 解壓 tar xf mongodb-linux-x86_64-rhel70-7.0.21.tgz cp mongodb-linux-x86_64-rhel70-7.0.21/bi…

學習日志03 ETF 基礎數據可視化分析與簡易管理系統

1 代碼的選擇和改進 import pandas as pd import matplotlib.pyplot as plt import seaborn as sns from ipywidgets import (AppLayout, Dropdown, Button, Output, VBox, HBox, Label, Layout, SelectMultiple,IntSlider, FloatSlider, Checkbox, Text, Select) from IPytho…

[Python] -基礎篇7-新手常見Python語法錯誤及解決方案

Python 以其簡潔明了的語法引人入勝,但對于初學者而言,仍然容易遭遇各類語法錯誤。本文總結了 Python 語言日常編寫中最常見的語法錯誤類型,并提供解決方案和正確寫法,幫助新手快速突破編程路上的一道道埋伏。 1. 拼寫錯誤 (SyntaxError) 這是最基本也最常見的錯誤類型。…

位運算實戰:數值構造終極優化

位運算優化實戰&#xff1a;數值構造問題詳解 今天我們將深入分析一個有趣的位運算優化問題&#xff0c;這個問題展示了如何通過巧妙的預處理和貪心算法來高效解決數值構造問題。 問題背景與定義 給定一個初始值x&#xff08;0 ≤ x ≤ m&#xff09;和一系列位運算操作&…

nosql項目:基于 Redis 哨兵模式的鮮花預訂配送系統

1 鮮花預訂配送系統概述 1.1 項目背景 鮮花預訂系統是一個實時處理用戶訂單、庫存管理和配送跟蹤的平臺。系統需要處理大量并發訂單&#xff0c;實時更新鮮花庫存狀態&#xff0c;并跟蹤配送進度。傳統關系型數據庫難以應對高并發的訂單處理和實時庫存更新需求&#xff0c;因…

中心效應:多中心臨床試驗的關鍵考量

一、中心效應的來源與影響 1.1 常見來源 1.1.1 患者異質性 中心間基線特征差異(如疾病嚴重度、合并癥比例) 1.1.2 操作差異 給藥規范(如輸液速度)、隨訪依從性、數據記錄質量 1.1.3 評估偏倚 影像學判讀標準(如RECIST)、實驗室檢測方法(如中心實驗室 vs 本地實驗室) …

Redis 實現消息隊列

一、為什么選擇 Redis 作為消息隊列&#xff1f; 在分布式系統架構中&#xff0c;消息隊列是實現異步通信和解耦的核心組件。Redis 作為一個高性能的內存數據庫&#xff0c;憑借其卓越的速度和豐富的數據結構&#xff0c;成為輕量級消息隊列的理想選擇&#xff1a; 1.1 核心優…

(3)pytest的setup/teardown

1. 簡介 學過unittest的都知道里面用前置和后置setup和teardown非常好用&#xff0c;在每次用例開始前和結束后都去執行一次。 當然還有更高級一點的setupClass和teardownClass&#xff0c;需配合classmethod裝飾器一起使用&#xff0c;在做selenium自動化的時候&#xff0c;它…

Starrocks存算一體和存算分離

網上整理了一下starrocks兩種部署方式的區別差異性&#xff0c;個人感覺生產環境還是盡量存算分離部署&#xff0c;防止資源爭奪等問題影響線上生產數據&#xff0c;雖然存算一體部署起來更方便一些 &#x1f4ca; 1. 架構設計 存算一體&#xff1a; 節點類型&#xff1a;僅包含…

多線程編程 ----線程主動退出pthread_exit與線程被動退出pthread_cancel

主動退出 pthread_exit 與 pthread_cancel 的區別 1. 核心區別 特性pthread_exitpthread_cancel調用者線程自身調用&#xff0c;主動退出。其他線程調用&#xff0c;異步請求終止目標線程。行為方式立即終止線程&#xff0c;資源需手動釋放。發送取消請求&#xff0c;線程在取…

電腦開機加速工具,優化啟動項管理

軟件介紹 今天為大家推薦一款專業的電腦啟動項管理工具&#xff0c;這款軟件能有效優化電腦開機速度&#xff0c;幫助用戶管理開機自啟動程序。 使用方式 軟件無需安裝&#xff0c;以管理員身份直接雙擊運行即可使用。為確保安全&#xff0c;軟件特別設計為不添加注冊表…

設備管理的11個指標、七大誤區、六大特征

1、設備的完好率 在這些指標里用得最多,但其對管理的促進作用有限。所謂的完好率,是在檢查期間,完好設備與設備總臺數的比例(設備完好率=完好設備數/設備總數)很多工廠的指標可以達到95%以上。理由很簡單,在檢查的那一刻,如果設備是運轉的,沒出故障,就算是完好的,于…

11OAuth2

目錄 本節大綱 一、OAuth2 簡介 二、OAuth2 授權總體流程 三、四種授權模式 授權碼模式 簡化模式 密碼模式 客戶端模式 四、OAuth2 標準接口 五、GitHub 授權登錄 1. 創建 OAuth 應用 2. 項目開發 六、Spring Security OAuth2 七、授權、資源服務器 1. 授權服務器…

Github Copilot協助解決cucumber插件不支持async/await

一、提示詞 問題描述 在使用了badeball/cypress-cucumber-preprocessor插件后&#xff0c;存在不支持nodejs原生的promise和async/await語法問題 執行用例命令 npx cypress run --env configFilemhesi-staging,TAGS"API005" --spec "cypress/integration/AL…

C++多線程【Linux】

Linux的多線程 Linux的子線程實際上也是個進程&#xff0c;但是比傳統的進程輕量化。 pthread pthread是用于Linux系統下的線程庫&#xff0c;頭文件是<pthread.h>。C11 之前的多線程開發高度依賴平臺原生 API&#xff0c;Windows 以 CreateThread 和內核對象為核心&am…

Windows 環境下 NVM 命令詳解:多版本 Node.js 管理利器

“一個 Node.js 版本走天下&#xff1f;太局限了&#xff01;試試 nvm&#xff0c;版本切換如絲般順滑。” 什么是 NVM NVM&#xff08;Node Version Manager&#xff09;是一個命令行工具&#xff0c;允許你安裝并在多個 Node.js 版本之間自由切換。 在 Linux/macOS 下常用的…

一二級路由之間的傳參方式以及高亮問題

實現如下圖所示的一二級路由的高亮情況&#xff1a; 在一級路由APP.vue下設置&#xff1a; .head a.router-link-active {background-color: rgb(235, 221, 204); }在二級路由Mycenter.vue下設置&#xff1a; /* 要求在點擊跳轉到mycenter_lianxi頁面時候父路由保持高亮…